
OPERATIONS IN RECURSIVE SCALABLE TEMPLATE INSTANCES 

Technical Field of the Invention 
The present invention relates to the field of information processing by digital computers, 
5 more particularly to a method and system, in a data table, preferably an electronic 
spreadsheet, for managing insertion operations in recursive scalable template instances. 

Background art 

One essential value of electronic spreadsheets is to organize data into columns and rows, 
while automating tedious calculations. A typical, common, and valuable example of such a 

10 set of data organized Into columns and rows is a range of cells. Even If a range of cells 
receives a formal and strict definition within electronic spreadsheet environments, it is 
flexible enough so that information can be included in either a single range of cells or in a 
set of several ranges of cells. Ranges of cells therefore are quite useful objects. A range of 
cell can be defined and processed as a whole entity. For example it can be copied from one 

15 place to another place wtthin the spreadsheet or from one spreadsheet file to another 
spreadsheet file. Ranges of cells are widely used in applications developed in the field of 
electronic spreadsheets. Most often, the ranges of cells are arranged according to some 
kind of structure, thus becoming structured ranges of ceils. The contents of each cell is 
defined within an element, where an element is defined as a row of a structured range of 

20 cells, and then the same kind of element is repeated a certain number of times, to 
store/process, a variable number of Information pieces. Most of the time, several instances 
of similar structured ranges of cetis are used. In the current context where no other tool Is 
really available, instances of such similar structured ranges of cells are frequently created 
through cut/copy and paste operations. In order to keep a high level of intellectual control , 

25 over growing quantities of Information, human being needs to organize or structure this 
information. The hierarchical model is often used, because allowing nested structures. A 
typical and well known example of such a hierarchical structure is the directory tree of 
computer Operating Systems, such as DOS or Microsoft Windows. The root directory may 
contain files and/or a number of directories, which may themselves contain files and/or a 

30 number of directories, which may themselves contain files and/or a number of directories, 
etc. Recursivity help structure the information and maintain intellectual control over it. This 
need for recursivity applies as well, in spreadsheet environment to structured ranges of 
cells. When several instances of structured ranges of ceils are defined and used in an 
electronic spreadsheet file, they are often themselves structured according to a specific 

35 superstructure arrangement or "array of structured ranges of cells 0 which can be duplicated 
between different electronic spreadsheet files or even within a single electronic spreadsheet 
file. Within such an array of structured ranges of cells, it is common to find several 
structured ranges of cells which follow the same intermediate superstructure, and also some 
other structured ranges of cells following other intermediate superstructures. The array of 

40 structured ranges of cells may then be viewed as a set of aggregated Intermediate 
superstructures of structured ranges of cells. In the current context of conventional 
electronic spreadsheets, instances of such arrays of structured ranges of cells are 
frequently created through cut/copy and paste operations. 

Creating, a new Instance of a structured range of cells is complex and lengthy, 

45 particularly because a conventional range of cells shows strong limitations : 

• (0 structure information (such as number of columns, number of rows), format 
information (such as font style, color or border), and contents information (such as 
formulas or raw - or informative - data) are mixed, 

• (ii) the size of the range of cell is fixed at a given Instant. 

50 Therefore, when a spreadsheet user wants to create another range of cells with an Identical 
structure, he/she needs to perform successively several operations. He/she needs to : 
1. copy-paste an existing structured range of cells, 
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2. distinguish between areas containing raw - or informative - data and areas containing 
generic content such as formulas, 

3. empty the copied structured range of ceils of the copied raw data while trying to keep 
the structure, format and generic contents, 

5 4. adjust the size of the structured copied range of cells to his new needs. 

5. eventually, fill the raw data area with default values, in order to ease subsequent data 
entry. 

Furthermore, before copying and pasting a structured range of cells, the user must prepare 
the place for the copied structured range of cells, with the risk of overwriting, and therefore 
10 loosing the preexisting Information at the destination location. This chain of operations 
rapidly becomes tedious, lengthy and prone to error, especially when manipulated 
structured ranges of ceils Increase in size and complexity. 

Updating a structured range of cells Is also very often complex, lengthy and prone to 
error. Such updates include additions of new elements and modifications of existing 

15 elements. Several types of modifications can be performed without any specific problem in 
an electronic spreadsheet environment. However, this is not the case for some 
modifications, for instance for insertions. For example, if a row is added by means of a 
conventional function such as the spreadsheet row insertion method, the created row will be 
empty. This means that the value for every cell of every element needs to be entered. 

20 Entering data or executing copy/paste operations represents an important workload for the 
user, while the content of each element is known to a certain extent, and should follow the 
general structure of the structured range of cells. Moreover, normal spreadsheet functions 
such as the row Insertion function may jeopardize the contents of some neighbour elements. 
A good example of an insertion jeopardising neighbour elements Is the insertion of a row In 

25 a range of cells in which, on every row, a ceil such as C17 or more generally (Cn), is 
pointing to a cell in the previous row, through a formula such as C16+B17, or more 
generally (Cn-1)+(Bn). After row insertion between rows 16 and 17, the formula in cell C18 
becomes C16+B18 instead of the generic formula C17+B18, or more generally after row 
insertion between rows (n-1) and (n), the formula in cell (Cn+1) becomes (Cn-1)+(Bn+1) 

30 instead of the generic formula (Cn)+(Bn+1). As a second example, there are cases where 
modifications must be done consistently throughout the structured range of cells. Today, 
this can only be done using specific copy-paste operations applied to the exact area to be 
modified. This may prove to be very difficult, especially when manipulated structured ranges 
of cells Increase in size and complexity. 

35 When recuslvtty Is involved, creating a new Instance of an array of structured ranges 
of cells Is even more complex and lengthy, particularly because an array of structured 
range of cells involves a twofold level of structure: 

• At the lower level a set of multiple, and even different, instances of structured ranges of 
celts must be created. As previously mentioned, this operation is itself complex, lengthy 

40 and prone to error due to the limitations of conventional ranges of cells. 

• At the higher level, the creation of an Instance of an array of structured range of cells 
would require that the spreadsheet user carry on several operations: 

1. Identify an existing instance of an array of structured ranges of cells, used as a 
reference for creating the new instance. 
45 2. Prepare the place, at the destination location, to hold the new instance, at the risk of 
possibly overwriting, and then loosing, any pre-existing information. 

3. Copy-Paste the reference instance of the array of structured range of cells onto the 
destination location. 

4. Adjust the structure of the newly created Instance of an array of structured ranges of 
50 cells to his/her new needs, by either deleting or introducing within the array one or 

several Intermediate superstructures of instances of structured ranges of cells. 

5. Clean the content of each Instance of structured ranges of cells comprised within the 
array. 
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6. Eventually fill each instance of structured ranges of cells with the relevant default 
values. 

Updating an array of structured ranges of cells is also very often complex, lengthy 
and prone to error. Indeed such update may involve either the introduction of new objects 
5 within the array of structured ranges of cells, or the modification of existing objects within 
the array of structured ranges of cells. The first difficulty is to determine whether the user 
wants to modify an existing structured range of cells comprised within the array of structured 
ranges of cells (for example by adding a row within an existing structured range of cells), or 
modify the array of structured ranges of cells (for example by adding an intermediate 

10 superstructure). In the first case, such a modification, as already seen, is by itself a risky 
operation. In the second case, the complexity of the operation is further increased by the 
amount of information and the hierarchy of structures to be manipulated. The conventional 
tools available in electronic spreadsheet environment do not assist the user handling such 
alternatives, so that any user error during the chain of operation may be difficult and 

15 lengthily to recover. 

US Patent 5,033,009 entitled "System for generating worksheet files for electronic 
spreadsheets" Steven J. Dubnoff, March 3rd, 1989, is an interesting document of prior art. 
This invention develops the concepts of pattern data and variable data that may be 
integrated to generate a worksheet file through a worksheet file generator. However, this 

20 invention shows many limitations preventing it from solving the set of issues presented here 
above and, in particular : 

• It aims at producing a new output spreadsheet from a set of two input files, while there is 
a need, within a user application environment, to create and manipulate new entities 
within an existing electronic spreadsheet file, that the user is familiar with. 

25 • It contains no mechanism allowing the direct update of the output spreadsheet, other 
than the regular spreadsheet tool. 

• it contains no capability to manipulate within the same spreadsheet file, a variable 
number of different structures and a variable number of instances of each of those 
structure. The granularity is limited to the spreadsheet file, while the required granularity 

30 is that of a structured range of cells. 

• The so called "file format specification" really mixes structure information (such as 
number and relative position of columns and rows), presentation information (such as 
font, color, background, etc.), contents information (such as formulas, etc.). 

Summary of the invention 

35 As defined in Independent claims, the present invention is related to multi-dimensional 
electronic data tables, preferably electronic spreadsheets, comprising a plurality of data, and 
more particularly to a method, system and program, for managing insertion operations in a 
recursive scalable template instance; a recursive scalable template instance comprising a 
variable number of contiguous recursive element instances ordered and aligned along a first 

40 data table dimension and structured according to a recursive scalable template; said 
recursive scalable template comprising a recursive element including one or a plurality of 
scalable templates; each recursive element instance having a variable size along said first 
data table dimension and a same size along a second data table dimension; a recursive 
element instance comprising one or a plurality of scalable template instances; each scalable 

45 template instance of each recursive element instance being aligned along said first data 
table dimension; each scalable template instance within each recursive element instance 
being aligned along a second data table dimension; a scalable template instance comprising 
a variable number of elements structured according to a scalable template; an element 
being defined as a range of data; a range of data comprising one or a plurality of data. The 

50 method comprises the steps of: 

° detecting an insert command for inserting one or a plurality of contiguous elements after 
or before a selected element in a scalable template instance of a recursive element 
instance; 

• identifying : 
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• the scalable template Instance where to Insert said one or a plurality of elements; 

• the selected element, In the scalable template Instance, after which or before which 
the one or plurality of elements have to be inserted; 

• the scalable template associated with said scalable template instance; 
5 e identifying: 

• the recursive scalable template instance and the recursive element instance 
comprising the identified scalable template instance; 

« inserting in the identified scalable template instance, after or before said selected 
element, one or a plurality of elements structured according to the scalable template 
1 0 associated with said scalable template instance; 

• adjusting the size of the identified recursive element instance along said first data table 
dimension according to the size of the largest scalable template instance in said 
recursive element instance, ail recursive element instances of the Identified recursive 
scalable template instance remaining contiguous without overlapping. 

15 In a particular embodiment, the method comprises the further steps of: 

• detecting an insert command for inserting in a recursive scalable template Instance, 
after or before a selected recursive element instance, one or a plurality of contiguous 
recursive element instances; 

• Identifying : 

20 • the recursive scalable template instance where to insert said one or a plurality of 
recursive element instances; 

• the selected recursive element instance in the recursive scalable template instance, 
after which or before which the one or plurality of recursive element instances have 
to be inserted; 

25 • the recursive scalable template associated with said recursive scalable template 
instance; 

• inserting in the recursive scalable template instance, after or before said selected 
recursive element instance, one or a plurality of contiguous recursive element instances; 

30 • aligning along the first data table dimension, the one or plurality of Inserted recursive 
element instances with already existing one or plurality of recursive element instances; 
said one or plurality of inserted recursive element instances having the same size than 
already existing one or plurality of recursive element instances along the second data 
table dimension; 

35 • structuring each Inserted recursive element instance according to the recursive element 
defined for the identified recursive scalable template. 
Further embodiments of the invention are provided in the appended dependent claims. 

Acronyms 

The following acronyms will be used for more conciseness: 
40 • EF stands for Element Format 

• EP stands for Element Profile 

• MEF stands for Meta-element Format 

• MEP stands for Meta-element Profile 

• RE stands for Recursive Element 

45 • RME stands for Recursive Meta-Element 

• RST stands for Recursive Scalable Template 

• RSTI stands for Recursive Scalable Template Instance 
° ST stands for Scalable Template 

• STI stands for Scalable Template Interface 

50 Brief description of the drawings 

° Figure 1 A is a schematic view of a computer system in which the present invention may 
be embodied. 

• Rgure 1B is a schematic view of a software system including an operating system, an 
application software, and a user interface for carrying out the present invention. 
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• Figure 2 shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for managing RSTs. 

• Figure 3 shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for editing EFs. 

5 • Figure 4 shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for editing EP's. 
o Figure 5 shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present Invention, for editing STs. 

• Figure 6 shows a preferred spreadsheet user interface, according to the preferred 
* 1 0 embodiment of the present invention, for editing RSTs. 

• Figures 7A, 7B, 7C, 7D, and 7E respectively illustrate the structure of the EF Table 
(EFT), of the EP Table (EPT), of the ST Table (STT), of a ST Descriptor Table (STDT), 
of the STI Table (STIT), according to the preferred embodiment of the present invention. 

15 • Figure 7F gives a graphical illustration of the relationships established between the 
tables EFT, EPT, STT, STDT, STIT, RET, RSTT, RSTDT, RSTIT and RSTIDT 
according to the preferred embodiment of the present Invention. 

• Figure 8 is a flow chart illustrating a preferred method for managing RST objects 
according to a preferred embodiment of the present invention. 

20 • Figure 9 Is a flow chart illustrating a preferred method for editing EF's and MEFs 
according to a preferred embodiment of the present Invention. 

• Figure 10 is a flow chart illustrating a preferred method for editing EP's and MEP's 
according to a preferred embodiment of the present invention. 

• Figures 11 Is a flow chart illustrating a preferred method for editing a ST according to a 
25 preferred embodiment of the present invention. 

• Figures 12 is a flow chart illustrating a preferred method for editing a RST according to a 
preferred embodiment of the present invention. 

• Figure 13A shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for creating STI's. 

30 • Figure 13B illustrates the ST Instanciation, according to a preferred embodiment of the 
present invention. 

• Figure 14A is a flow chart illustrating a preferred method for instancing a ST according 
to a preferred embodiment of the present Invention. 

• Figure 14B is a flow chart illustrating a preferred method for creating a STI according to 
35 a preferred embodiment of the present Invention. 

• Figure 15A is a flow chart illustrating a preferred method for managing Insertion in STI's 
according to a preferred embodiment of the present invention. 

• Figure 15B is a flow chart illustrating a preferred method for creating elements within a 
STI according to a preferred embodiment of the present invention. 

40 • Figure 15C is a flow chart illustrating a preferred method for managing Insertion in 
RSTI's according to a preferred embodiment of the present Invention. 

• Figures 16A, and 16B show each a preferred spreadsheet user interface, according to 
the preferred embodiment of the present invention, for managing insertion in STI's. 

• Figures 17A, and 17B illustrate the different modes of STI Insertion, according to a 
45 preferred embodiment of the present invention. 

• Figure 18A illustrates the logical structure of a RSTI, according to the preferred 
embodiment of the present invention. 

« Figure 18B Illustrates the logical structure of a RST, according to the preferred 
embodiment of the present invention. 
50 « Figures 19A and 19B constitute a flow chart Illustrating a preferred method for creating 
RSTI's according to a preferred embodiment of the present Invention. 

• Figures 20A, 20B, 20C, 20D, 20E and 20F respectively illustrate the structure of the RE 
Table (RET), of the RST Table (RSTT), of the RST Manager Table (RSTMT), of a RST 
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Descriptor Table (RSTDT), of the RST1 Table (RSTIT), and of a RST1 Descriptor Table 
(RST1DT). 

• Figure 21 A shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for creating RSTI's. 

5 • Figure 21 B shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for editing RE's. 
o Figure 21C is a flow chart illustrating a preferred method for editing RE's in RSTs 
aocording to a preferred embodiment of the present invention. 

• Figure 22A is a flow chart illustrating a preferred method for computing the number of 
10 rows comprised in a STI according to a preferred embodiment of the present invention. 

• Figure 22B is a flow chart illustrating a preferred method for computing the number of 
columns comprised in a STI according to a preferred embodiment of the present 
invention. 

Detailed description of the preferred embodiment 
15 SYSTEM HARDWARE : As shown in FIG. 1 A, the present invention may be embodied on a 
computer system 100 comprising a central processor 101, a main memory 102, an 
input/output controller 103, a keyboard 104, a pointing device 105 (e.g., mouse, track ball, 
pen device, or the like), a display device 106, and a mass storage 107 (e.g., hard disk). 
Additional input/output devices, such as a printing device 108, may be included in the 
20 system 100 as desired. As illustrated, the various components of the system 100 
communicate through a system bus 110 or similar architecture. In a preferred embodiment, 
the computer system 100 includes an IBM-compatible personal computer, which is available 
from several vendors (including International Business Machine - IBM Corporation of 
Armonk, N.Y.). 

25 Illustrated In FIG. 1B, a computer software system 150 is provided for directing the 
operation of the computer system 100. Software system 150, which is stored in system 
memory 102 and on disk memory 107, includes a kernel or operating system 151 and a 
shell or interface 153. One or more application programs, such as application software 152, 
may be "loaded 1 (i.e., transferred from storage 107 into memory 102) for execution by the 

30 system 100. The system 100 receives user commands and data through user interface 153; 
these inputs may then be acted upon by the system 100 in accordance with instructions 
from operating module 151 and/or application module 152. The interface 153, which is 
preferably a graphical user Interface (GUI), also serves to display results, whereupon the 
user may supply additional inputs or terminate the session. In a preferred embodiment, 

35 operating system 151 and interface 153 are Microsoft Win95, available from Microsoft 
Corporation of Redmond, Wash. Application module 152, on the other hand, includes a 
spreadsheet notebook of the present invention as described in further detail herein below. 
INTERFACE : The following descriptions will focus on the presently preferred embodiments 
of the present invention implementing the user interfaces described in international patent 

40 application PCT/EP 02/09483 (IBM's reference FR9 2001 0029) entitled "System and 
method in an electronic spreadsheet for exporting-importing the content of input cells from a 
scalable template instance to another 0 by Aureglia et al. 
RECURSIVE SCALABLE TEMPLATE MANAGEMENT 
A. Introduction 

45 The concept of scalable templates (STs) 

Conventional electronic spreadsheets include built-in means allowing the spreadsheet users 
to easily organize data into columns and rows, while automating tedious calculations. This 
set of organized data can be included in either a single range of ceils or in a set of several 
ranges of cells. The range of cells is a quite useful, and widely used object in an electronic 

50 spreadsheet environment It can be defined and processed as a whole entity. According to 
the invention described in international patent application PCT/EP 02/09483 (IBM's 
reference FR9 2001 0029), systems and methods are available to allow an electronic 
spreadsheet user to: 
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• Define a structure, for a range of cells, including : 

• (I) an optional header part made of one or more meta-elements ; 

• (H) a mandatory body part made of one or more elements ; 

• (ill) an optional footer part made of one or more meta-elements. 

5 The structure of each meta-eiement of the header part may be defined in terms of 
attributes by a MEF, and In terms of contents by a MEP. 

The structure of all elements of the body part, may be defined in terms of attributes by 
an EF, and in terms of contents by an EP. 

The structure of each meta-eiement of the footer part may be defined In terms of 

10 attributes by a MEF, and in terms of contents by a MEP. 

This structure Is called a ST. In summary, the ST defines a structure by specifying the 
number of fields, by referring to a couple of EF and EP that defines all body elements, 
and, optionally, by referring to one or several couples of MEF and MEP that define each 
meta-eiement of the header part or the footer part. 

15 • Manage STs and underneath defined objects, known as EPs, EP's, MEFs and MEP's. 

• Create, or update EF's, MEPs. 

• Create, or update EP's, MEP's. 

• Create, or update a ST. 

• Create a STI abiding by a defined ST. 

20 • Insert one or a plurality of elements within a STI. 

• Remove one or a plurality of elements from a STI. 
The above set of functions is supported by a set of tools : 

• the "RST Manage f method, or RSTM method for short; 

• the "EF Editor 9 method, or EFE method for short; 
25 • the "EP Editor 9 method, or EPE method for short; 

• the "ST Editof method, or $TE method for short; 

• the °ST Instantiate* f method, or STI method for short; 

• the "STI Insertion Manage? method, or SWIM method for short; 
The concept of Recursive Scalable Templates (RSTs) 

30 Having introduced the concept of STs and of STI's, the concept of RSTs and RSTI's 
becomes easier to capture. Indeed a RST can be seen as a two level structure. The highest 
level is logically equivalent to the structure of a ST, as a set of structured RE and RME's 
which can be logically mapped to element and meta-elements. The recursive nature of a 
RST appears at the lower structural level, because the RE and RME's are objects which 

35 themselves comprise STI's (instead of conventional spreadsheet cells, as it is the case for 
elements and meta-elements). In other words, a RST is a tiered structure of STs. When a 
RST is instanciated, the same similarities can be articulated to describe the structure of the 
resulting RSTI. At a higher level, a RSTI presents a structure logically equivalent to the 
structure of a STI, but constituted by container ranges instead of individual cells. Within 

40 each container range, a lower level structure is present in the form of STI's. As a result a 
RSTI can be seen as a STI itself containing STI's in lieu of conventional cells. Such an 
object was therefore first introduced under the name of "an array of structured ranges of 
cells". Referring now to FIG 18A and 18B, a simple example of such a RST and RSTI will 
be used to illustrate the present application. By referring first to FIG 18B, the RST 2051 

45 named "RST^customef defines the structure followed by a Network Services Provider to 
record all the various data corresponding to a customer receiving networking services. This 
RST is organized around a structure comprising: 

o A header part 2052 where the customer data (such as company name, address, 
business, contract schedule, etc.) are recorded according to the structure of a ST 
50 named "$T_cusLdata* t where the customer contact points (such as CEO, CIO, CFO, 
managers, etc.) are recorded according to the structure of a ST named "ST^contacts* , 
where the contracted service level agreements are recorded according to the structure 
of a ST named "ST-SLAT, and where the customer support team (such as the transition 
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manager, the delivery manager, the solution manager, etc.) is recorded according to the 
structure of a ST named "ST^supponjearrf. 

• A body part 2053 where is recorded, for each customer resource receiving services from 
the service provider, the information required to manage this resource (such as location, 

5 IP address, configuration file, etc.) according to the structure of a ST named 
a ST_resJnf<f t and where is recorded the current problem log for the same resource 
according to the structure of a ST named a ST_pbJo&. 
o A footer part 2054 where is recorded the billing status for this customer, according to the 
structure of a ST named a ST_billin^ t and where are recorded the problem statistics for 

10 the customer managed resources, according to the structure of a ST named a ST_statsT. 
By referring then to FIG 18B, the RSTi 2001 follows the structure of the RST 2051 
a RST_customef. Indeed it is also organized around a structure comprising a header part 
2002, a body part 2003, and a footer part 2004. The header part 2002 contains four STPs 
which are themselves organized according to the structure of the RST header part 2052, 

15 and which abide by the structures of the STs ""ST^cusLdatzf, a ST_contac&, tt ST_SLA", 
and "ST^supporLtearrf. The body part 2003 is constituted by three different records 2010, 
2009, and 2008, each of them organized according to the structure of the RST body part 
2053, that is comprising two STI's which abide by the structures of the STs tt ST_re$Jnf<f, 
and u ST_cpbJotf. Finally the footer part 2004 contains two STI's which are themselves 

20 organized according to the structure of the RST footer part 2054, and which abide by the 
structures of the STs tt ST_billintf t and "Sr_stete?. Most often also, several instances of 
similar recursively structured ranges of cells are used. Within the logic of our example, as 
described above and illustrated in FIG 18A, a similar recursively structured range of cells is 
created for each customer in a new sheet. In the current context of electronic spreadsheet 

25 environment, where no other tool is really available, instances of such similar recursively 
structured ranges of ceils are frequently created through cut/copy and paste operations. We 
have already described the limitations of conventional tools for creating STI's. The creation 
of a RSTI Is even more difficult and prone to errors due to the twofold structure of a RSTI. 
Indeed the additional difficulty appearing when manipulating such recursive objects is to 

30 determine the structural level at which should occur a given operation (such as copy-pasting 
a recursive object, identifying areas containing row data or structure specific data within a 
recursive object, adjusting the size of a recursive object, emptying some fields within a 
recursive object, correcting any error resulting from the previous operations applied to a 
recursive object, and filling default values in some fields within a recursive object). 

35 Furthermore, before the copy-paste operation, on the recursively structured range of cells, takes 
place, the user must prepare the place for the copied recursively structured range of cells, at the 
destination location, with the risk, if this is not done, of overwriting, and therefore loosing the 
preexisting information at this location. The chain of operations described above rapidly 
becomes tedious, lengthy and prone to error, mainly because the size and complexity of 

40 recursively structured ranges of cells are quickly reaching the limits of human beings, when 
using conventional tools. In a preferred embodiment of the present invention, a user-friendly 
solution to these problems is proposed by allowing the electronic spreadsheet user to: 

• Define a superstructure, for a range of cells, including : 

• (i) an optional header part made of one or more RME's ; 
45 • (II) a mandatory body part made of one RE's ; 

• (HI) an optional footer part made of one or more RME's. 

The structure of each RME of the header part is defined as an ordered collection of 
superstructure fields, each corresponding to a ST. 

The structure of all RE's of the body part, is defined as an ordered collection of 
50 superstructure fields, each corresponding to a ST. 

The structure of each RME of the footer part is defined as an ordered collection of 
superstructure fields, each corresponding to a ST. 

This superstructure is called a RST. In summary, the RST defines a superstructure by 
specifying the number of fields, by referring to a RE that defines the body part, and, 
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optionally, by referring to one or several RME's that define the header part and/or the 
footer part. 

• Manage RSTs and underneath defined objects, known as RPs and RME's. 

• Create, or update RE's. 

5 • Create, or update RME's. 
o Create, or update a RST. 

• Create a RSTI abiding by a defined RST. 

The above set of functions is supported by a set of tools : 
° the "RST Manage f method, or RSTM method for short; 
10 o the "REEdftof method, or REE method for short; 

• the "RST Editor method, or RSTE method for short; 

• the -RST Instenclatof method, or RSTI method for short. 

This set of functions is defined in much further details, in the following sections. 
In our example, a RST is developed to define the generic structure of the "NSP Customer 
15 Repository" and thus to facilitate the creation of several Instances of said "NSP Customer 
Repository*. Now referring to FIG 18B, the RST defining the structure of "NSP Customer 
Repository' : 

• (!) Specifies the number of superstructure fields, 2 (two) in our example. 

• (II) Defines the header part of 2052 "NSP Customer Repository", through the following 
20 steps: 

• Defining the structure of a first ST u ST_cusLdata", and of a second ST 
°ST_contact^. 

• Defining the structure of a first RME 2058 comprising the two previous ST's. 

• Defining the structure of a third ST "S7LSM", and of a fourth ST 
25 "STjsupporUearrf. 

• Defining the structure of a second RME 2057 comprising the two previous STs. 

• (HI) Defines the body part 2053 of "NSP Customer Repository", through the following 
steps: 

• Defining the structure of a fifth ST "ST^resJnfcT, and of a sixth ST U ST jibjotf. 
30 • Defining the structure of a RE 2056 comprising the two previous STs. 

• (iv) Defines the footer part 2054 of "NSP Customer Repository 0 , through the following 
steps: 

• Defining the structure of a first ST "ST^bJJIintf, and of a second ST "ST^staW. 

• Defining the structure of a RME 2055 comprising the two previous STs. 

35 From the above RST 2051, one or several RSTI's, such as the one illustrated in FIG 18A, 
can be created, at very limited cost to the user and thus avoiding the many risks for error. 
Inserting an object In a RSTI 

Given the solution briefly described above, and precisely defined in the following sections, 
the spreadsheet user Is now able to define a range of cells superstructure in a RST, and 

40 create a RSTI abiding by the superstructure defined in the RST, and comprising a given 
number of RE's, themselves comprising lower level structured ranges of cells abiding by the 
structure of ST's. In our example of "NSP Customer Repository", the newly created RSTI 
would typically appear as illustrated in FIG 18A. Once this creation is completed, the user 
may now fill in the RSTI with data, immediately take advantage of the predefined, structured 

45 instance that provide the necessary zones to record all the needed customer related 
information, and save this RSTI, as part of a spreadsheet file, for further use, as required. In 
our example, and now referring to FIG 18A, the user would : 

° (I) fill the four STI's ("Customer Data", "Customer Contacts" "Service Level Agreement" , 
and "Support team") comprised in the header part 2002, for qualifying the customer, the 
50 contract, and the customer support team. 

• (li) fill three pairs of STI's ("Resource Information" and "Problem Log") comprised in the 
body part 2003, for qualifying three customer managed resources which are within the 
scope of the contracted services. 
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• (ill) fill two STI's ("Billing" and "Problem Stats") comprised in the footer part 2004, for 
qualifying the billing/invoicing and service levels measurements for the customer. 

Once filled with data, the RSTI comprises data and results, as illustrated on FIG 18A. 
However, the user will rapidly need to update the RSTI, for instance for inserting new pieces 

5 of Information. With our example of a "NSP Customer Repository", the spreadsheet user 
may have to deal for instance with the Introduction of a new member in the customer 
support team, or the introduction of a new customer managed resource, or the introduction 
of a new problem in a problem log. Besides the difficulties inherent to the Insertion of new 
elements within a STI, as previously discussed, the insertion of new pieces of information 

10 within a RST is even more challenging because: 

• Introduced objects may be defined at different structural levels. For instance, the 
introduction of a new customer support team member or of a new problem In a problem 
log would consist in introducing a new element In a defined STI (respectively the 
"Support Team" and "Problem Log" STI's), whereas the introduction of a new customer 

15 managed resource will ask to introduce within the body part 2003 of the RSTI 2001 a 
pair of STI's "Resource Information" and "Problem Log" according to the structure of the 
associated RE 2056. Cautious insertion manipulations must be therefore performed by 
the user as any error will have to be recovered by preserving the two level structure of 
the RSTI. 

20 •. The side effect resulting from the introduction of an object may be detrimental either at 
the lower structural level of the RSTI (for instance by corrupting a STI defined as part of 
the RSTI), or also at the higher structural level by corrupting the organisation of the 
various STI's which constitute the RSTI. The former case has already been addressed in 
the description of the insertion operation within a STI. The later case can be illustrated 
25 when the spreadsheet user needs to insert a new customer managed resource at the 
top of the body part 2003 of the RSTI 2001. In this case a new "Resource Information" 
STI must be introduced between the "Service Level Agreements" STI and the top 
"Resource Information" STI; and a new "Problem Log" STI must be introduced between 
the "Support Team" STI and the top "Problem Log" STI. As the heights of the two new 
30 inserted STI's are not necessarily equal, and as the bottom row of the upper STI's 
Service Level Agreements" and "Support Team", the result of the insertion Is that most 
probably the two top existing STI's belonging to the body part 2003 will no longer be 
horizontally aligned, corrupting therefore the superstructure of the RSTI 2001. 
In a preferred embodiment of the present invention, a user-friendly solution to these 
35 problems is proposed by allowing the electronic spreadsheet user to change an existing 
RSTI by introducing new RE's within the RSTI, or by introducing new elements within a 
selected STI member of the RSTI, while Insuring the integrity of all RE's and underneath STI 
elements of the RSTI. The above function is called the "HS77 Insertion Manage? method, 
or RSTIIM method for short, and Is defined in much further details, In the following sections. 
40 B. Concepts and Vocabulary 

The purpose of this section is to formalize both some concepts (with associated objects) 
and some vocabulary defined within the scope of the present invention. In the following 
descriptions, it is assumed that spreadsheets are in two dimensions (2D), so that tables and 
structures can be described In a 2D environment. Moreover it Is assumed that tables are 
45 organized vertically, so that the table headings are on the top of the table Instead of being 
on Its left. This allows to significantly clarify the description of the various original concepts, 
objects, and methods which are part of the present invention, but this does not limit in any 
way the scope of the Invention. In other words, the underneath description can be 
generalized to environment with either 2D tables organized horizontally or with 3D tables, 
50 without departing from the spirit of the present invention. 
B1 . Preliminary Definitions 

Structured Range of Cells : a structured range of cells is a range of cells that abides by some 
kind of structure organizing the data into rows and columns. Columns define fields aimed at 
cxmtarning the same kind of information on each row. Rows define records (or elements). 
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Table : the word table can be used to designate a structured range of cells. 
Reld : a field is a labeled column in a database or table that contains the same kind of information 
for each record (or element). For example, a customer table may contain fields labeled Name, 
Address and Tel #. 

5 By extension, in a given record (or element), a given field refers to the cell located at the intersection 
of the record (or element) and the given field (labeled column). 

The above definitions are for a 2D environment where columns define fields and rows define records. 

They can be transposed in a 2D environment where rows define fields and columns define record. 

They can also be transposed in a 3D environment, where, for example, sheets define records. 
10 IN/OUT Cell: a cell is specified as "1 1ST cell when assumed to be used for recording user 

provided Information. A cell is specified as "OUT" cell when assumed to be used for 

producing information (generally obtained through formulas whose arguments refer directly 

or indirectly to "IN* ceils). 

B2. Object Definitions 
1 5 The following objects are defined to help the understanding of the invention. 

Element Format : an EF is a spreadsheet object defining the structure of an element within 

a 2 dimensions or a 3 dimensions range of cells, in terms of format attribute : 

• Background attributes (color, pattern, etc.), 

• Alignment attributes (horizontal, vertical, text wrapping, alignment across columns, etc..) 
20 • Font attributes (size, color, etc..) 

• Line attributes (type, color, etc..) 

• Protection of the field 

• and any other conventional format attribute. 

Meta-Element Format : a MEF is a spreadsheet object defining the structure of a 
25 meta-element within a 2 dimensions or a 3 dimensions range of cells, in terms of format 
attribute : 

• Background attributes (color, pattern, etc..), 

• Alignment attributes (horizontal, vertical, text wrapping, cell merging, etc..) 

• Font attributes (size, color, etc..) 
30 • Une attributes (type, color, etc..) 

• Protection of the field 

• and any other conventional format attribute. 

Element Profile : an EP is a spreadsheet object defining the structure of an element within 
a 2 dimensions or a 3 dimensions range of cells, in terms of content and destination : 
35 • formulas for fields to be computed from data comprised in other fields of the same 

element, or in other fieids of another element or meta-element of the same STI, or even 

In other fields outside the STI. 

• field default values to be assigned at element creation time. 

• destination of the cells (data entry for "IN 0 cells or data produced for "OUT" cells). 

40 Meta-Element Profile : a MEP is a spreadsheet object defining the structure of a 
meta-element within a 2 dimensions or a 3 dimensions range, in terms of content and 
destination : 

• formulas for cells to be computed from data comprised in other cells of the same 
element, or in other cells of another element or meta-element of the same STI, or even 

45 in other cells outside the STI. 

• ceil default values to be assigned at meta-eiement creation time. 

• destination of the cells (data entry for B IN n cells or data produced for "OUT" cells) 
Scalable Template (also referred to as Template" or "ST") : A ST is a spreadsheet object 
defining the structure of a 2 dimensions or a 3 dimensions range of cells, in terms of 

50 {element + meta-elements} layout. The word "scalable" refers to the capability of the ST of 
defining a given structure for variable size (e.g. ranging from a minimum value to a 
maximum value) range of cells. The ST defines a structure by : 

• specifying the number of fields, 
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• by referring to a couple of EF and/or EP that defines each body element, and, 

• optionally, by referring to one or several couples of MEFs and/or MEP's. 

In a 2 dimensions environment, such MEFs / MEFs are either located above the EF / EP, 
constituting the ST "header part, or located below the EF / EP, constituting the ST "footer" 
5 part Either the ST "header" part or the ST "footer" part, or both of them may be empty. 
When the element and meta-element references are only constituted by EP's and MEP's, 
then the ST only carries contents Information and can thus be named Scalable Profiled 
Template. When the element and meta-element references are only constituted by EFs 
and MEFs, then the ST only carries format information and can thus be named Scalable 

10 Formatted Template. When the element and meta-element references are constituted by 
any combination of both EFs and EP, then the ST carries both profile and format 
information and can thus be named Scalable Profiled & Formatted Template. 
Scalable Template Instance (also referred to as "Instance" or "scalable instance" or "STI") 
: A STI is a spreadsheet object abiding by the structure of a defined ST : a scalable 

15 formatted template, or a scalable profiled template, or a scalable profiled & formatted 
template. An STI may be viewed as a heir object of a ST. It contains a variable number of 
elements (at least one) containing information, in each field, corresponding to the parent 
structure, and constituting the "body" part, plus optionally one or several meta-elements, as 
defined by the ST, and constituting the "header" part and the looter" part of the STI. 

20 Element : An element Is a spreadsheet object belonging to a STI, and made of elementary 
fields abiding either by an EF, or by an EP, or by a couple (EF, EP) found in the parent 
structure (respectively scalable formatted template, or scalable profiled template, or scalable 
profiled & formatted template). Without loosing any generality, it is assumed that an element 
always abides by a couple (EF, EP), where either the EF or the EP can be reduced to a void 

25 object. 

Meta-Element : A meta-element is a spreadsheet object belonging to an STI, and made of 
elementary cells abiding either by a MEF, or by a MEP, or by a couple (MEF, MEP). Without 
loosing any generality, it is assumed that a meta-element always abides by a couple (MEF, 
MEP), where either the MEF or the MEP can be reduced to a void object. 
30 Recursive Element : A RE is a spreadsheet object belonging to a RST, constituting the 
body part of the RSJ, and made of elementary fields used to record the names of ST's. A 
RE has a structure similar to the structure of an element, but instead of being instanciated 
as a range of cells, is instanciated as a range of STVs. 

Example : The RE of the RST 2051, as illustrated in RG 18B, corresponds to the structure 
35 2056, constituting the body part 2053 of this RST, and made of two fields which respectively 
contain the name of the STs a ST_re$Jnf<f and "STjpbJotf. 

Recursive Meta-element : A RME is a spreadsheet object belonging to a RST, belonging 
to the header and/or footer part of the RST, and made of elementary fields used to record 
the names of STs. A RME has a structure similar to the structure of a meta-element, but 

40 instead of being instanciated as a range of cells, is instanciated as a range of STl's. 

Example : A RME of the RST 2051, as illustrated in FIG 18B, corresponds to the structure 
2058, belonging to the header part 2052 of this RST, and made of two fields which 
respectively contain the name of the STs "SZ-CusLdaW and tt $T_contacte'. 
Recursive Scalable Template (also rederred to as "Recursive Template" or "RST): A RST 

45 is a spreadsheet object defining the superstructure of a 2 dimensions or a 3 dimensions 
range of cells, In terms of {RE + RME's} layout. The word "scalable" refers to the capability 
of the RST of defining a given superstructure for variable size (e.g. ranging from a minimum 
value to a maximum value) range of cells. The RST defines a superstructure by : 

• specifying the number of fields, 

50 • by referring to a RE that defines the body part of the RST, and, 
° optionally, by referring to one or several RME's. 

In a 2 dimensions environment, such RME's are either located above the RE, constituting 
the RST "header" part, or located below the RE, constituting the RST "footer" part. Either 
the RST "header" part or the RST "footer" part, or both of them may be empty. 
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fxamelfi : A RST 2051 Is illustrated In FIG 18B. It is constituted by a header part 2052, a 
body part 2053 and a footer part 2054. The header part comprises two RMEs 2058 and 
2057, both with two fields, and which respectively contain the name of the STs 
a ST_cust_datsr, a ST_contacts? and "S7_SLA B , a ST_support_tearrf. The body part 

5 comprises one RE 2056 with two fields which respectively contains the name of the STs 
a ST__resJnf<f t °ST_pbJotf. The footer part comprises one RME 2055 with two fields which 
respectively contains the name of the STs tt ST_blllingf t "STlstete". 
Recursive Scalable Template Instance (also referred to as "Recursive Instance" or 
"Recursive Scalable Instance" or as RSTI): A RSTI is a spreadsheet object abiding by the 

10 structure of a defined RST. A RSTI may be viewed as a heir object of a RST. It contains a 
variable number of container rows (at least one) containing one or a plurality of STI's, 
corresponding to the parent RE structure, and constituting the "body" part, plus optionally 
one or several other container rows containing one or a plurality of STI's, corresponding to 
the parent RMEs structure, and constituting the "header part and the "footer* part of the 

15 RSTI. 

Example : A RSTI 2001 is illustrated in FIG 18A. This RSTI abides by the RST 2051 as 
illustrated in FIG 18B. It is constituted by a header part 2002, a body part 2003 and a footer 
part 2004. The header part comprises two container rows 2012 and 2011. The body part 
comprises three container rows 2010, 2009 and 2008. The footer part comprises one 

20 container row 2007. Each container row contains two container ranges, such as the 
container range 2014 which can be seen as the intersection of the top container row 2012 
and of the right container column 2005. Each container range contains a STI which abides 
by the structure of the ST defined as part of the RE or RME member of the RST 2051. For 
instance the STI 2034 comprised within the container range intersection of the container row 

25 2010 and of the container column 2005 abides by the structure of the ST named 
a ST_pbJotf t as defined in the RME 2056 of the RST 2051, and is itself constituted by a 
header part 2015, a body part 2016 and a footer part 2017. 

Container rows :a container row is a spreadsheet object belonging to a RSTI, and 
corresponding to the range of cells containing the STI's which are structured according to 
30 the definition of a RE or of a RME part of the RST that the RSTI abides by. The number of 
rows of a container row is equal to the number of rows of the highest STI it contains. A 
container row can also be referred to as a recursive element instance. A container row can 
be seen within a RSTI as equivalent to an element within a STI. 

Example : The container row 2012 is illustrated in FIG 18A, and corresponds to the range of 
35 cells comprising the STI's 2032 and 2013 which are defined wfthin the RSTI 2001. The 
number of rows of this container row is equal to the number of rows of the STI 2032 which is 
higher than the STI 2013. 

Container columns : a container column is a spreadsheet object belonging to a RSTI, and 
corresponding to the range of cells containing the STI's which occupy the same 

40 superstructure position within the container rows of the RSTI. The number of columns of a 
container column is equal to the number of columns of the widest STI it contains. 
Example : The container column 2006 is illustrated in FIG 18A, and corresponds to the 
range of cells comprising the STL's occupying the leftmost position within the RSTI 2001. 
The number of columns of this container column is equal to the number of columns of the 

45 STI 2030 which is the widest STI on the left side of the RSTI 2001 . 

Container ranges : a container range is a spreadsheet object belonging to a RSTI, and 
corresponding to the Intersection of a container row and of a container column. Each 
container range contains a single STI which occupies the top and leftmost corner. A 
container range within a RSTI can be seen as equivalent to a single cell within a STI. 

50 Example : The container range 2014 is illustrated in FIG 18A, and corresponds to the 
intersection of the container row 2012 and of the container column 2005, both belonging to 
the RSTI 2001 . This container range 2014 contains the STI 2013. 
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B3. Notations 

The following notation : !!« a corresponds to the multiplication of the terms a, the index i 
belonging to the set S. The following notation : LCM^ai})^ corresponds to the Least 
Common Multiplier of the terms a, the index i belonging to the set S.' If S Is constituted by a 
5 single element a, then LCM({a})ks Is equal to a. The following notation : a Mod b 
correponds to the remainder of the division of a by b. 
0. Tables used for managing RST objects 

As Introduced in the previous section, the preferred embodiment of the present invention 
relies on different types of objects for managing RSPs. These objects are recorded in 
10 different repositories, so that they can be accessed and updated by the different methods 
which are part of the preferred embodiment of the present invention. Such repositories are 
referred to as tables: 

• the EF Table or EFT for short, 
«» the EP Tebls or EPT for short, 

15 • the ST Table or S7Tfor short, 

• The ST Descriptor Table or STDTfor short 

• The ST Instanciator Table or S77Tfor short. 

• The RE Table or RET for short. 

• The RST Table or WSTTfor short. 

20 • The RST Manager Table ox RSTMTtox short. 

• The RST Descriptor Table or RSTDTtor short. 

• The RSTI Table or RSTTTtox short. 

• The RSTI Descriptor Table or RSTtDTiox short. 

The EFT, EPT, STT, STDT t S77T, RET, RSTT t RSTDT, RSTIT, and RSTIDT tables are 
25 saved as part of the spreadsheet disk file on the mass storage 107, whereas the RSTMT 
table Is temporarily saved on the main memory 102 and the RSTETT table is saved on 
spreadsheet export-import files. 
CLEF Table 

Referring now to FIG. 7A, the EFT Table 700 corresponds to a logical simple structure 
30 made of several records 701, each of them corresponding to an EF or to a MEF, according 
. to the present invention. Each record includes six fields: 

• The "Name 0 702 field is used for recording a character string which uniquely identifies 
the EF or the MEF described by the current record 701 . 

• The "Last Change Date 0 703 field is used for recording the date of the last update of the 
35 EF or the MEF described by the current record 701 . 

• The "Description Pf/*704 field is a reference pointing to the memory location where is 
recorded an illustrative range of cells depicting the EF or MEF described by the current 
record 701. This memory location can either be on the Mass storage 107, or on the main 
memory 102, or on other conventional memory repository means, without departing from 

40 the spirit of the present invention. 

• The "Row #"705 field is used for recording the number of rows present in the EF or in 
the MEF described by the current record 701. This field is relevant for 3D STs where 
element or MEPs correspond to 2D structures. In the preferred embodiment of the 
present invention where 2D STs are assumed, this field Is always filled with the value 1. 

45 • The "Column #"706 field is used for recording the number of columns present in the EF 
or in the MEF described by the current record 701 . 

• The Type" 707 field is used for recording different attributes associated to the EF or to 
the MEF described by the current record 701: this is the "meta" attribute 708 specifying if 
the current record 701 describes an EF or a MEF (with respective values "no" and "yes"), 

50 and the Referenced" attribute 709 specifying through dedicated subfields (709a, 709b, 
709c, 709d and 709e) the referenclation relationships with other objects. These 
subfields are described as part of the description of the "referenced" attribute 2240. 
Conventional techniques can be used for encoding these different attributes in this 
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a Typ& field, such as executing bit-wise XOR operations with predefined bit patterns, but 
any other conventional means could be used instead without departing from the spirit of 
the invention. 
C2. EP Table 

5 Referring now to RG. 7B, the EPT Table 710 corresponds to a logical simple structure 
made of several records 711, each of them corresponding to an EP or to a MEP, according 
to the present invention. Each record includes six fields: 

• The "Name" 712 field is used for recording a character string which uniquely identifies 
the EP or the MEP described by the current record 711 . 

10 • The "Last Change Date'TiZ field is used for recording the date of the last update of the 
EP or the MEP described by the current record 71 1 . 

• The "Description W714 field is a reference pointing to the memory location where an 
illustrative range of cells depicting the EP or MEP described by the current record 711 is 
recorded. This memory location can either be on the Mass storage 107, or on the main 

15 memory 102, or on other conventional memory repository means, without departing from 
the spirit of the present invention. 

• The "Row #"715 field is used for recording the number of rows present in the EP or in 
the MEP described by the current record 711. This field is relevant for 3D ST's where 
element or MEP's correspond to 2D structures. In the preferred embodiment of the 

20 present invention where 2D STs are assumed, this field is always filled with the value 1 . 

• The "Column #"716 field is used for recording the number of columns present in the EP 
or in the MEP described by the current record 711 . 

• The Type" 717 field Is used for recording different attributes associated to the EP or to 
the MEP described by the current record 711: this is the "meta" attribute 718 specifying if 

25 the current record 701 describes an EP or a MEP (with respective values "no" and "yes"), 
and the "referenced" attribute 719 specifying through dedicated subfieids (719a, 719b, 
719c, 719d and 719e) the relationships with other objects. These subfieids are 
described as part of the description of the "referenced" attribute 2240. Conventional 
techniques can be used for encoding these different attributes in this "TypeT field, such 

30 as executing bit-wise XOR operations with predefined bit patterns, but any other 
conventional means could be used instead without departing from the spirit of the 
invention. 
C3. ST Table 

Referring now to FIG. 7C, the STT Table 720 corresponds to a logical simple structure 
35 made of several records 721, each of them corresponding to a ST, according to the present 
invention. Each record includes six fields: 

• The "Name" 722 field is used for recording a character string which uniquely identifies 
the ST described by the current record 721 . 

• The "Last Change 0afe"723 field is used for recording the date of the last update of the 
40 ST described by the current record 721 . 

• The "Description Ptf 724 field is a reference pointing to the memory location where a 
description of the ST described by the current record 721 is recorded. This memory 
location can either be on the mass storage 107, or on the main memory 102, or on other 
conventional memory repository means, without departing from the spirit of the present 

45 invention. This description is structured according to the STDT table 760 illustrated in 
FIG 7D, that is as an ordered list of couples of names, each couple being made by the 
name of an element or MEF and by the name of an element or MEP. 

• The "Min Element #"725 field is used to record the minimum number of elements found 
in each STI abiding by the ST described by the current record 721 . 

50 o The "Max Element #" 726 field is used to record the maximum number of elements 
found in each STI abiding by the ST described by the current record 721 . 

• The "Type" 727 field is used for recording different attributes associated to the ST 
described by the current record 721: this Is the "meta" attribute 728 which always take 
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the value °no b , and the "referenced" attribute 729 specifying through dedicated subfields 
(729a, 729b, 729c, 729d and 729e) the relationships with other objects. These subfields 
are described as part of the description of the "referenced" attribute 2240. Conventional 
techniques can be used for encoding these different attributes in this 'TypeT field, such 
5 as executing bit-wise XOR operations with predefined bit patterns, but any other 
conventional means could be used instead without departing from the spirit of the 
invention. 
C4. ST Descriptor Table 

Referring now to FIG. 7D, the STDT Table 760 corresponds to a logical simple structure 
10 made of several couples of element or MEF 765 and of element or MEP 764. This structure 
is organized into three sub-sets: 

o The optional ST "Headei" part 767, made of a variable number (possibly null) of couples 
like the top couple 761. Each of these couples is constituted by a MEF (column 765) and 
by a MEP (column 764). 

15 ■ The mandatory "Body part 762 made of a single couple constituted by an EF (column 
765) and by an EP (column 764). 

• The optional ST "Footef part 766, made of a variable number (possibly null) of couples 
like the bottom couple 763. Each of these couples is constituted by a MEF (column 765) 
and by a MEP (column 764). 

20 C5. ST Instanciator Table 

Referring now to FIG. 7E, the S77T Table 750 corresponds to a logical simple structure 
made of several records 751, each of them corresponding to a STI, according to the 
preferred embodiment of the present invention. Each record includes six fields: 

• The "Address°752 field is used for locating the STI described by the current record 751: 
25 its value corresponds to the conventional character string used to record the address of 

any range of cells. 

• The "ST 753 field is used for recording the name of the ST abided by the STI described 
by the current record 751 . 

• The "Bement #* 754 field is used for recording the number of elements within the STI 
30 described by the current record 751 . 

• The "Critical* 755 field is used for recording If the STI described by the current record 
751 is considered as critical. Its content can take the values °yes" or °no b . 

• The "Header Size" 756 field is used for recording the number of meta-elements 
constituting the Header part of the STI described by the current record 751. 

35 • The "Footer Size" 757 field is used for recording the number of meta-elements 
constituting the Footer part of me STI described by the current record 751. 
C6. RE Table 

Referring now to FIG. 20A, the RET Table 2210 corresponds to a logical simple structure 
made of several records 2211, each of them corresponding to a RE or to a RME, according 
40 to the present invention. Each record includes six fields: 

• The "Name" 2212 field is used for recording a character string which uniquely identifies 
the RE or the RME described by the current record 221 1 . 

• The "Last Change Date" 2213 field is used for recording the date of the last update of 
the RE or of the RME described by the current record 2211. 

45 • The "Description Pfr"2214 field is a reference pointing to the memory location where is 
recorded an illustrative range of cells depicting the RE or the RME described by the 
current record 2211. This memory location can either be on the Mass storage 107, or on 
the main memory 102, or on other conventional memory repository means, without 
departing from the spirit of the present invention. 

50 o The "Row r 2215 field is used for recording the number of rows present in the RE or in 
the RME described by the current record 2211. This field is relevant for 3D RSTs where 
RE's or RME's correspond to 2D structures. In the preferred embodiment of the present 
Invention where 2D RSTs are assumed, this field is always filled with the value 1 . 



WO 2004/092974 



17 



PCT/EP2004/003034 



• The "Column #"2216 field is used for recording the number of columns present in the 
RE or in the RME described by the current record 2211. 

• The T>pe"2217 field is used for recording different attributes associated to the RE or to 
the RME described by the current record 2211: this is the "meta" attribute 2218 

5 specifying if the current record 2211 describes a RE or a RME (with respective values 
"no" and "yes"), and the "referenced" attribute 2219 specifying through dedicated 
subfields (2219a, 2218b, 2218c, 2218d and 2218©) the relationships with other objects. 
These subfields are described as part of the description of the "referenced" attribute 
2240. Conventional techniques can be used for encoding these different attributes in this 

10 "Typ& field, such as executing bit-wise XOR operations with predefined bit patterns, but 
any other conventional means could be used instead without departing from the spirit of 
the invention. 
C7.RST Table 

Referring now to FIG. 20B, the RSTT Table 2220 corresponds to a logical simple structure 
15 made of several records 2221, each of them corresponding to a RST, according to the 
present invention. Each record includes six fields: 

• The "Name" 2222 field is used for recording a character string which uniquely identifies 
the RST described by the current record 2221 . 

• The "Last Change Date" 2223 field is used for recording the date of the last update of 
20 the RST described by the current record 2221 . 

• The "Description Ptr° 2224 field is a reference pointing to the memory location where a 
description of the RST described by the current record 2221 is recorded. This memory 
location can either be on the mass storage 107, or on the main memory 102, or on other 
conventional memory repository means, without departing from the spirit of the present 

25 invention. This description is structured according to the RSTDT table 2250 illustrated in 
FIG 20D, that is as an ordered list of RME or RE names. 

• The "Mln Element #"222S field is used for recording the minimum number of RE's found 
in every RSTt abiding by the RST described by the current record 2221 . 

• The "Max Element r2226 field is used for recording the maximum number of RE's 
30 found in every RSTI abiding by the RST described by the current record 2221 . 

• The "Type" 2227 field is used for recording different attributes associated to the RST 
described by the current record 2221 : this is the "meta" attribute 2228 which always take 
the value "no", and the "referenced" attribute 2229 specifying through dedicated 
subfields (2229a, 2229b, 2229c, 2229d and 2229e) the relationships with other objects. 

35 These subfields are described as part of the description of the "referenced" attribute 
2240. Conventional techniques can be used for encoding these different attributes in this 
"Typtf field, such as executing bit-wise XOR operations with predefined bit patterns, but 
any other conventional means could be used instead without departing from the spirit of 
the invention.^ 
40 C8. RST Manager Table. 

Referring now to FIG. 20C, the HSTMTTable 2230 corresponds to a logical simple structure 
made of several records 2231, each of them corresponding to an object managed by the 
RST manager, according to the preferred embodiment of the present invention. Each record 
includes seven fields: 

45 • The "Name" 2232 field is used for recording a character string which uniquely identifies 
the object described by the current record 2231. 
o The "Last Change Date 0 2233 field is used for recording the date of the last update of 
the object described by the current record 2231. 

• The "Description Ptr°2234 field is a reference pointing to the memory location where is 
50 recorded a description of the object described by the current record 2231. This memory 

location can either be on the Mass storage 107, or on the main memory 102, or on other 
conventional memory repository means, without departing from the spirit of the present 
Invention. 
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The "info Field J"2235 field is used for recording a first piece of information associated 
to the object described by the current record 2231 . 

The "Info field 2? 2236 field is used for recording a second piece of information 
associated to the object described by the current record 2231 . 
The Type" 2237 field is used for recording different attributes associated to the object 
described by the current record 2231 , such as: 

o the attribute "meta" 2239 previously described for the similar "Type* fields 707, 717, 

727, 777, 2217, and 2227, and also two other attributes: 
• the attribute "referenced" 2240 which is constituted by 5 (five) subfields, according to 

the FIG 20C illustrating an example of RSTMT table 2230: 

• The "own reference" (or OR for short) subfield 2240a. This subfield is a unique 
prime number assigned when the object described by the record 2231 is created. 
This prime number is released only when the object described by the record 
2231 is deleted. 

• The "filiation reference* (or FR for short) subfield 2240b. This subfield is 
evaluated according to the following formula, where the F set corresponds to the 
set of objects constituting the object described by the record 2231 : 

FR = IlteF OR x LCM({FR»})tfiF 
The above formula allows to dynamically link the object described by the record 
2231 wfth the objects constituting it, because any change in the value of one of 
the factors ORi or FRi will be automatically reflected into FR. If the F set is empty 
(for instance when the object described by the record 2231 is an EP, or a MEP, 
or an EF, or a MEF), then the FR subfield defaults to the value 1 (one). 

• The "instance reference" (or IR for short) subfield 2240c. This subfield Is initiated 
to the value 1 (one) when the object described by the record 2231 is created. 
Afterwards this subfield is multiplied by 2 (two) each time a new instance abiding 
by this object Is created, and is divided by 2 (two) each time an existing instance 
abiding by this object is deleted. 

• The "referenced object" (or RO for short) subfield 2240d. This subfield is a 
Boolean variable specifying if the object described by the record 2231 
participates to the definition of another object. For instance an EF, or a MEF, or 
an EP, or a MEP can participate to the definition of a ST. Similarly a ST can 
participate to the definition of a RE which can itself participate to the definition of 
a RST. This subfield is evaluated according to the following formula, where the P 
set corresponds to the set of objects the type of which follows the type of the 
object described by the record 2231, in the hierarchy of RST objects: 

RO = "YES" if LCM({FRi})tepModOR = 0; 
RO = "no" otherwise. 
The above formula allows to dynamically link the object described by the record 
2231 with the objects belonging to the P set, because any change In the value of 
one of the factors FRj will be automatically reflected into RO. If the object 
described by the record 2231 is an EF, or a MEF, or an EP, or a MEP, then the P 
set corresponds to the set of ST's. If the object described by the record 2231 is a 
ST, then the P set corresponds to the set or RE's. If the object described by the 
record 2231 is a RE, then the P set corresponds to the set or RSTs. If the object 
described by the record 2231 is a RST, then the P set is empty (the top of the 
hierarchy being reached), so that the RO subfield defaults to the value "no". 

• The "selected children" (or SC for short) subfield 2240e. This subfield is a 
Boolean variable specifying if the object described by the record 2231 
participates to the definition of a selected object object. This subfield is evaluated 
according to the following formula, where the S set corresponds to the set of 
selected objects (having the "selected" attribute 2242 equal to the value "yes"): 

SC = "yes" if LCM({FR,})tes Mod OR = 0 #or# object eS; 
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SC = fl No° otherwise. 
The above formula allows to dynamically link the object described by the record 
2231 with the selected objects (belonging to the S set), because any change in 
the value of one of the factors FH or in the S set will be automatically reflected 

TTie n ^er C; REFERENCED° attributes 709, 719, 729, 780, 2219, and 2229, as defined 
within the tables EFT 700, EFT 710, STT 720, RSTEIT 770, RET 2210, and RSTT 
2220, are based on the same set of five subfields. 
. the "selected 0 attribute 2242 reflecting whether the associated object has been or not 
10 selected by the spreadsheet user within the RST Manager Dialog Box 2300, (with 

respective values "yes" and "no"), and also 
■ the "nature" attribute 2241 reflecting whether the object is a (M)EF, or a (M)EP, ora 
ST, or a R(M)E, or a RST (with respective values "format", or "profile" or "template" 
or "recelement" or "rectemplate" ). 
15 Conventional techniques can be used for encoding these different attributes in Ms 
"Type" field 2237, such as executing bit-wise XOR operations with predefined bit 
patterns, but any other conventional means could be used instead without departing 
from the spirit of the invention. 
• The "/wfex" 2238 field Is used for sorting the RSTMT table, as performed by the RST 
20 Manager method. 
C9. RST Descriptor Table 

Referring now to FIG. 20D, the HSTDTTable 2250 corresponds to a logical simple structure 
made of several names of RE's or RME's 2254. This structure Is organized into three 



25 • The optional RST "Header part 2256, made of a variable number (possibly null) of RME 
names like the top name 2251 . 

• The mandatory 'Bocfy" part 2252 made of a single RE name. 

• The optional RST "Footer part 2255, made of a variable number (possibly null) of RME 
names like the bottom name 2253. 

30 C10. RSTI Table , . . , 

Referring now to FIG. 20E, the flS777Table 2260 corresponds to a logical simple structure 
made of several records 2261, each of them corresponding to a RSTi, according to the 
preferred embodiment of the present invention. Each record includes six fields: 

• The "Address" 22B2 field is used for locating the RSTI described by the current record 
35 2261: its value corresponds to the conventional character string used to record the 

address of any range of cells. 

• The "57*2263 field is used for recording the name of the RST abided by the h&m 
described by the current record 2261. 

• The "Element P 2264 field Is used for recording the number of RE's within the RSTi 
40 described by the current record 2261 . 

• The "Criticar 2265 field is used for recording if the RSTI described by the current record 
2261 is considered as critical. Its content can take the values "yes" or "no". 

• The "Header Size" 2266 field is used for recording the number of RME's constituting the 
Header part of the RSTI described by the current record 2261. 

45 • The "Footer Size" 2267 field is used for recording the number of RME s constituting the 
Footer part of the RSTI described by the current record 2261 . 
C11. RSTI Descriptor Table . 
Referring now to FIG. 20F, the RSTIDT Table 2270 corresponds to a logical simple 
structure made of several records 2271, each of them made of several cells 2272, each of 

50 them corresponding to a STI member of the RSTI, according to the preferred embodiment 
of the present invention. The RSTTT table 2270 is mapped to the structure of the associated 
RSTI with a top header part 2275 (possibly empty) constituted by one or several records 
2271, with a middle body part 2274 constituted by one or several records 2271, and with a 
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bottom footer part 2273 (possibly empty) constituted by one or several records 2271. Each 
record 2271 comprises one or a plurality of Individual cells 2272, the number of which 
corresponding to the number of STPs per RE. Each record 2272 includes seven fields 
characterizing a STI member of the RSTl: 
5 o The a container_range" 2276 field is used for recording the address of the container 
range hosting the STI described by the record 2272. By referring to the FIG 18A, this 
field records the address of the container 2014 (intersection of the container row 2012 
and of the container column 2005) if the record 2272 describes the STI 2013. 
o The tt container_col" 2277 field is used for recording the number of columns of the 
10 container range hosting the ST! described by the record 2272. By referring to the FIG 
18A, this field records the column number 2028 if the record 2272 describes the STI 
2013. 

o The "STIjctiP 2278 field is used for recording the number of columns of the STI 
described by the record 2272. By referring to the FIG 18A, this field records the column 
1 5 number 2026 if the record 2272 describes the STI 201 3. 

• The a STLrow°2Z79 field is used for recording the number of rows of the STI described 
by the recorcl 2272. By referring to the FIG 18A, this field records the row number 2027 
if the record 2272 describes the STI 201 3. 

• The u ST_name° 2280 field is used to record the name of the ST abided by the STI 
20 described by the record 2272. 

• The "container^rovfTlM field is used for recording the number of rows of the container 
range hosting the STI described by the record 2272. By referring to the FIG 18A, this 
field records the row number 2029 if the record 2272 describes the STI 2013. 

• The "STIT_recj3tr" 2282 field is used for pointing, within the S77T table 750, to the 
25 record 751 describing the STI described by the record 2272. 

C1 2. Relationships Between Tables 

Referring now to FIG. 7F f some previously introduced tables RSTIT 2260, RSTIDT 2270, 
RSTT 2220, RSTDT 2250, RET 2210, STIT 750, STT 720, STDT 760, EFT 700 and EPT 
710 are presented altogether to illustrate the relationships established between these tables 

30 and with either a RSTl RSTl 730 or a STI STI 797. Within this diagram, a solid bold arrow 
illustrates a pointer based relationship towards a table or a record, a dashed bold arrow 
illustrates an address based relationship towards a range of cells, a solid unbold arrow 
illustrates a name based relationship towards an object, and a dashed unbold arrow 
illustrates a size based relationship towards an object. In the FIG 7F, the pointer based, 

35 address based and named relationships are identified by an index represented within a 
circle, according to the following sequence: 

• Starting with a STI STI 797 made of the three parts °S77 Header, "STI Body 1 and "ST/ 
Footef, a first address based relationship j is established between this STI STI 797 and 
a record 751 of the STIT table 750. 

40 • A second name based relationship k is then established between this record 751 and a 
record 721 of the STT table 720. This record 721 corresponds to the ST abided by the 
STI 797. 

• A third pointer based relationship 1 is established between this record 721 and a STDT 
table 760 which describes the structure of the ST. Each record of the STDT table 760 

45 corresponds to a pair of an element or MEF name and of an element or MEP name. 

• A fourth name based relationship m is established between the element or MEF name 
and a record 701 of the EFT table 700. 

■ A fifth name based relationship n is established between the element or MEP name and 
a record 711 of the EPT table 710. 
50 « A sixth pointer based relationship o is established between the record 701 and an 
illustrative range of cells 798 specifying the format attributes. 

• A seventh pointer based relationship p is established between the record 711 and an 
illustrative range of cells 799 specifying the profile content. 
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• Starting now with a RSTI 730 made of the three parts "RSTI Headef, "RST/ Body and 
°RST1 Footer, an eighth address based relationship q is established between this RSTI 
730 and a record 2261 of the RSTIT table 2260. 

. A ninth pointer based relationship r is established between this record 2261 and a 
5 RSTIDT table 2270 which describes the structure of the RSTI 730. Each cell 2272 of the 
RSTIDT table 2270 comprise several fields 2276, 2277, 2278, 2279, 2280, 2281 and 
2282 related to a given STI (like STI 797) member of the RSTI 730. 
o A tenth address based relationship s is thus established between the 2276 field of the 
cell 2272 of the RSTIDT table 2270, and the container range comprising the STI STI 
10 797. 

• An eleventh pointer based relationship jj is also established between the 2282 field of 
the cell 2272 of the RSTIDT table 2270, and the record 751 of the STIT table 750 
corresponding to the STI STI 797. 

• A twelfth name based relationship jk is then established between the record 2261 and a 
15 record 2221 of the RSTT table 2220. This record 2221 corresponds to the RST abided 

by the RSTI 730. 

• A thirteenth pointer based relationship jl is established between this record 2221 and a 
RSTDT table 2250 which describes the structure of the RST. Each record of the RSTDT 
table 2250 corresponds to a RE or RME. 

20 • A fourteenth name based relationship jm is established between the RE or RME name 
and a record 2211 of the RET table 2210. 

• A fifteenth pointer based relationship jn is established between the record 2211 and a 
RE descriptor range of cells 731 containing the names of STs. 

• A sixteenth name based relationship jo Is established between the RE descriptor range 
25 of cells 731 and a record 721 of the STT table 720. 

• A similar seventeenth name based relationship jp is established between the cell 2272 
of the RSTIDT table 2270 and a record 721 of the STT table 720. 

D. Scenarios 

In contrast to ]ust-described conventional tools, the preferred embodiment of the present 
30 invention provides a more powerful, user-friendly and interactive approach for defining and 
managing STs, in a form of a collection of methods. In a preferred embodiment, the present 
invention is used within a scenario which articulates as a sequence of operations : 

• 1 . First Operation : Creation of a STI or of a RSTI 

The first operation occurs when the spreadsheet user decides, based on some criteria 
35 not detailed here, to either create a STI abiding by the structure of a ST or to create a 
RSTI abiding by the structure of a RST. In a preferred embodiment of the present 
invention, this operation comprises the following steps: 

• a. RST Manager : The spreadsheet user invokes first an original specific command 
called "RST Manager" thanks to conventional means available in spreadsheet 
40 environment, such as but not limited to the pointing device 105 or the keyboard 104, 

in order to visualise through a dedicated user interface any existing EF or MEF or EP 
or MEP or RE or RME or ST or RST. This RST manager offers different alternatives 
for further managing these entities. 

This can be illustrated with the user interface described with the FIG 2, showing the 
45 RST Manager Dialog Box 200, as displayed on the display device 106. Within this 

RST Manager Dialog Box 200, the user can visualise already defined objects (EPs, 
MEFs, EP's, MEPs, RE'S, RME's, STs and RSTs) in the "list boxes" 213, 214 and 
202 where are respectively specified the names of the objects, the types of the 
objects and their last date of update. If a large number of objects have been defined, 
50 then the user can navigate among them by clicking with the pointing device 105 

either upwards on downwards on the scroll bar 203, so that the objects shown within 
the list boxes 213, 214 and 202 move back and forth between the top object and the 
bottom object. In a preferred embodiment of the present invention, the objects have 
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been sorted by date of last update, but any other sorting scheme could be also used 
without departing from the spirit of the invention. Several actions may then be taken 
by the user. The user can use the pointing device 105 to click on a check box on the 
left side of the RST Manager Dialog Box 200 like the check box 212, in order to 
either select or deselect the object whose name is displayed within the list box 213 
just on the right of the clicked check box. One or multiple objects can be selected or 
deselected. List scrolling is of course reflected on the check boxes. Once a selection 
is performed, the user can use the pointing device 105 to click on the "Delete 
push-button 207, if he/she intends to remove all the selected objects from the list 
boxes 213, 214 and 202. If there is no other object (either ST or STI or RE or RME 
or RST or RSTI) referring to at least one of these objects, then they are Immediately 
deleted, so that they do no longer appear on the list boxes 213, 214 and 202. If there 
is at least one other ST or STI or RE or RME or RST or RSTI referring to at least 
one of the selected objects, then a conventional dialog box is displayed on the 
display device 106 to first alert the user about this situation and second to invite him 
to either cancel the deletion operation or to confirm it. If the user decision is to cancel 
the operation, then no action is taken, otherwise the selected objects are 
immediately deleted, so that they do no longer appear on the list boxes 213, 214 and 
202. 

Alternatively the user can use the pointing device 105 to click on the "Edit 
push-button 211 if he/she wants to edit the selected object which is assumed to be 
unique. 

If no object or multiple objects have been previously selected, as shown within the 
RST Manager Dialog Box 200 by the presence of no or multiple check marks (visible 
or not) within the check boxes located on the left side, like the check box 212, then a 
warning message is displayed on the display device 106 to the user through 
conventional means such as pop-up windows, status bar messages, or any other 
similar conventional means which can be used instead without departing from the 
spirit of the invention. 

If a single object was previously selected, as shown by the presence of a single 
check mark (visible or not) within a check box located on the left side, like the check 
box 212, then the RST Manager Dialog Box 200 is first closed and afterwards the 
nature of this single selected object is taken into account to determine the new 
dialog box to be opened. 

if the selected object was an EF or a MEF, then the EF Editor command is issued, 
so that the EF Editor method takes control by first displaying on the display device 
106 the EF Editor Dialog Box 301, as illustrated in FIG 3. The following steps of this 
scenario case are detailed in a subsequent section. 

If the selected object was an EP or a MEP, then the EP Editor command is issued, 
so that the EP Editor method takes control by first displaying on the display device 
106 the EP Editor Dialog Box 401, as illustrated in FIG 4. The following steps of this 
scenario case are detailed in a subsequent section. 

If the selected object was a RE or a RME, then the RE Editor command is issued, 
so that the RE Editor method takes control by first displaying on the display device 
106 the RE Editor Dialog Box 2321, as shown in FIG 21 B. The following steps of this 
scenario case are detailed in a subsequent section. 

If the selected object was a ST, then the ST Editor command is issued, so that the 
ST Editor method takes control by first displaying on the display device 106 the ST 
Editor Dialog Box 501, as illustrated in FIG 5. The following steps of this scenario 
case are detailed in a subsequent section. 

If the selected object was a RST, then the RST Editor command Is issued, so that 
the RST Editor method takes control by first displaying on the display device 106 the 
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RST Editor Dialog Box 601, as illustrated in FIG 6. The following steps of this 
scenario case are detailed in a subsequent section. 

Alternatively the user can use the pointing device 105 to click on the 'Instantiate 
push-button 204 if he/she wants to generate either a STl or a RSTI which abides by 
5 the selected object which is assumed to be unique and to be respectively a ST or a 

RST 

If no object or multiple objects have been previously selected, as shown within the 
RST Manager Dialog Box 200 by the presence of no or multiple check marks (visible 
or not) within the check boxes located on the left side, like the check box 212, then a 
10 warning message is displayed on the display device 103 to the user through 

conventional means such as pop-up windows, status bar messages, or any other 
similar conventional means which can be used instead without departing from the 
spirit of the invention. 

If a single object was previously selected, as shown by the presence of a single 
15 check mark (visible or not) within a check box located on the left side, like the check 

box 212, then the method checks if this object is a ST or a RST. 
If it is not the case, then a warning message is displayed on the display device 106 
to the user through conventional means such as pop-up windows, status bar 
messages, or any other similar conventional means which can be used instead 
20 without departing from the spirit of the invention. 

If a single ST (respectively RST) object was previously selected, then the RST 
Manager Dialog Box 200 Is first closed and afterwards the ST Instanclator (resp. 
RST Instanclatot) command is issued, so that the ST Instanclator (resp. RST 
Instanclator) method takes control by first displaying on the display device 106 the 
25 ST Instanclator Dialog Box 1300 (resp. RST Instanciator Dialog Box 2300), as 

shown In FIG 13A (resp. 21 A). The following steps of this scenario case are detailed 
in subsequent sections. 

Alternatively the user can use the pointing device 105 to click on the "Export 
push-button 206 if he/she wants to export a non-empty set of objects from the 
30 current spreadsheet file to another spreadsheet file. If the check box "Including child 

objects (for Export)" 220 is filled with a check mark, then all the child objects of the 
selected objects will also benefit from the export operation, even if these child 
objects are not selected through the check boxes located on the left side, like the 
check box 212. 

35 If no object has been previously selected, as shown within the RST Manager Dialog 

Box 200 by the absence of any check mark (visible or not) within the check boxes 
located on the left side, like the check box 212, then a warning message is displayed 
on the display device 108 to the user through conventional means such as pop-up 
windows, status bar messages, or any other similar conventional means which can 

40 be used Instead without departing from the spirit of the invention. 

If one or multiple objects were previously selected, as shown by the presence of at 
least one check mark (visible or not) within a check box located on the left side, like 
the check box 212, then the RST Manager Dialog Box 200 is first closed and 
afterwards a specific RST Export Manager command is issued, so that a dedicated 

45 method, not described In the present Invention, takes control to handle the export 

operation. 

Alternatively the user can use the pointing device 105 to click on the "Import 
push-button 205 if he/she wants to import one or several objects from another 
spreadsheet file to the current spreadsheet file. The RST Manager Dialog Box 200 is 
50 first closed and afterwards a specific RST Import Manager command is issued, so 

that a dedicated method, not described in the present invention, takes control to 
handle the import operation. 

Alternatively the user can use the pointing device 105 to click on one of the five 
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option-buttons 217 "Format, 209 "Profiler, 216 "Template*, 218 "RB t 219 
'Recursive Template, on the bottom left side of the RST Manager Dialog Box 200, if 
he/she wants to specify which type of new object may be created afterwards. As five 
option-buttons are available on the RST Manager Dialog Box 200, the user has the 
5 choice to specify either a EF, or a EP or a RE or a ST or a RST as the type of the 

new object to be created afterwards. 

Alternatively the user can use the pointing device 105 to click on the check-box 208 
entitled "From current selectiorf, if he/she wants to specify if the next object to be 
created afterwards will be derived or not from the range of cells currently selected in 

10 the spreadsheet file. 

Alternatively the user can use the pointing device 105 to click on the "Create NeW 
push-button 210 if he/she wants to create a new object whose type has been 
previously specified thanks to the three option-buttons like 
° the tt Profit option-button 209, or 

15 • the 0 Forma f option-button 21 7, or 

• the " Template? option-button 21 6, or 

• The option-button 218, or 

• The "Recursive Template option-button 219. 

If none of these five option-buttons shows a previous user choice, as shown within 
20 the RST Manager Dialog Box 200 by the absence of a point within one of these five 

option-buttons 209, 216, 217, 218 and 219, then a warning message is displayed on 
the display device 106 to the user through conventional means such as pop-up 
windows, status bar messages, or any other similar conventional means which can 
be used instead without departing from the spirit of the invention. 
25 If one of these five option-buttons 209, 216, 217, 218 and 21 9 shows a previous user 

choice, then the RST Manager Dialog Box 200 is first closed and afterwards the 
single selected option-button is taken into account to determine the new dialog box 
to be opened. 

if the "Format option-button 217 shows a selection, then the EF Editor command is 
30 issued, so that the EF Editor method takes control by first displaying on the display 

device 106 the EF Editor Dialog Box 301, as shown in FIG 3. The following steps of 
this scenario case are detailed in a subsequent section. 

If the "Profile option-button 209 shows a selection, then the EP Editor command is 
issued, so that the EP Editor method takes control by first displaying on the display 
35 device 106 the EP Editor Dialog Box 401, as shown In FIG 4. The following steps of 

this scenario case are detailed in a subsequent section. 

If the "Template option-button 216 shows a selection, then the ST Editor command 
is issued, so that the ST Editor method takes control by first displaying on the 
display device 106 the ST Editor Dialog Box 501, as illustrated in FIG 5. The 

40 following steps of this scenario case are detailed in a subsequent section. 

if the "HP option-button 218 shows a selection, then the RE Editor command is 
issued, so that the RE Editor method takes control by first displaying on the display 
device 106 the RE Editor Dialog Box 2321, as illustrated in FIG 21 B. The following 
steps of this scenario case are detailed in a subsequent section. 

45 If the "Recursive Template option-button 219 shows a selection, then the RST 

Editor command is issued, so that the RST Editor method takes control by first 
displaying on the display device 106 the RST Editor Dialog Box 601, as illustrated In 
FIG 6. The following steps of this scenario case are detailed In a subsequent 
section. 

50 Finally the user can use the pointing device 105 to click on the "Done push-button 

201 or on the closing-window push-button 215 if he/she wants to quit the RST 
Manager method. The resulting effect is to close the RST Manager Dialog Box 200 
on the display device 106. 
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• b. EF Editor : According to the previous scenario illustrating the RST Manager 
method, the spreadsheet user may then Invoke an original specific command called 
"EF Editof thanks to conventional means available in spreadsheet environment, 
such as but not limited to the pointing device 105 or the keyboard 104, in order to 
either create a new EF; or to create a new MEF; or to update an existing EF; or to 
update an existing MEF. The corresponding scenario is described in international 
patent application PCT/EP 02/09483 (IBM's reference FR9 2001 0029) entitled 
"System and method in an electronic spreadsheet for exporting-importing the content 
of input cells from a scalable template Instance to another" by Aureglia et al. 

o c. EP Editor : According to the previous scenario illustrating the RST Manager 
method, the spreadsheet user may then invoke an original specific command called 
"EP Editof thanks to conventionaJ means available in spreadsheet environment, 
such as but not limited to the pointing device 105 or the keyboard 104, in order to 
either create a new EP or to create a new MEP or to update an existing EP or to 
update an existing MEP. The corresponding scenario is described in international 
patent application PCT/EP 02/09483 (IBM's reference FR9 2001 0029) entitled 
"System and method In an electronic spreadsheet for exporting-importing the content 
of input cells from a scalable template instance to another" by Aureglia et al. 

• d. RE Editor : According to the previous scenario illustrating the RST Manager 
method, the spreadsheet user may then invoke an original specific command called 
"RE Editof thanks to conventional means available in spreadsheet environment, 
such as but not limited to the pointing device 105 or the keyboard 104, in order to 
either create a new RE or to create a new RME or to update an existing RE or to 
update an existing RME. This can be illustrated with the user interface described 
with the FIG 21 B, showing the RE Editor Dialog Box 2321, as displayed on the 
display device 106 within the GUI window of the electronic spreadsheet office 
application. 

When the RE Editor Dialog Box 2321 is displayed on the display device 106, it 
contains some pieces of information. 

First the nature of the edited object is shown by a pair of option-buttons 2330 and 
2331 which specifies if it is either a RE or a RME. The spreadsheet user can click 
with the pointing device 105 on one of these two option-buttons 2330 and 2331 to 
swap between a RE definition and a RME definition. 

Second the number of fields within the edited object is specified in the text-box 2326. 
When a new RE or RME is created (the spreadsheet user having previously clicked 
with the pointing device 105 on the option-button 218 to put a point on it and on the 
push-button 210, ail contained within the RST Manager Dialog Box 200, as 
illustrated by FIG 2), the value shown by the text box 2326 corresponds to a default 
value set to 3 in a preferred embodiment of the present Invention. When an existing 
RE or RME is edited, the value shown by the text box 2326 corresponds to the 
number of fields previously defined for this object. In ail cases, the spreadsheet user 
can change the value shown in the text box 2326 by clicking with the pointing device 
105 on the spin-button 2327, either on the ascending or on the descending side, so 
that the value can get increased or decreased (within predefined boundaries). 
Third the name of the edited RE or RME is displayed on the label box 2324. When 
an existing RE or RME is edited, the name shown by the label box 2324 corresponds 
to the name previously assigned to this object. When a new RE or RME is created, 
then the name displayed on the label box 2324 corresponds to a default value which, 
in a preferred embodiment of the present Invention, takes the form "New XX" where 
XX is a counter ensuring the uniqueness of the assigned name. 
Fourth the SPs constituting the edited RE or RME are jointly specified by the text 
boxes 2335 and 2334. The text box 2335 specifies a field rank, which by convention 
takes the value 1 for the leftmost field of the edited RE or RME, and takes the same 
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value as the one displayed In the text box 2326 for the rightmost field of the edited 
RE or RME The text box 2334 specifies the name of the ST for the field whose rank 
is specifed by the text box 2335. 

The RE Editor Dialog Box 2321 contains several graphical objects which allow the 
spreadsheet user to take some actions. 

First the spreadsheet user can assign a new name to the currently edited RE or 
RME. For this puipose he/she will first use conventional means such as the 
keyboard 104 to specify within the text box 2325 the new name to be given to the 
edited RE or RME. Then he/she will use the pointing device 105 to click on the "Save 
push-button 2332. If the specified name entered within the text box 2325 was 
already assigned to an existing object or was not a valid name, then a warning 
message is displayed on the display device 106 to the user through conventional 
means such as pop-up windows, status bar messages, or any other similar 
conventional means which can be used instead without departing from the spirit of 
the invention. This warning message informs the spreadsheet user about this 
situation and then prompts him for acknowledgment. Then the text box 2325 is 
cleared without further action. If the specified name entered within the text box 2325 
was not yet assigned to an existing object and was a valid name, then the text box 
2325 is cleared and the edited object is saved on the spreadsheet file under the new 
name which is in turn displayed within the label box 2324. 
Second the spreadsheet user can save on the spreadsheet file the current definition 
of the edited object by clicking with the pointing device 105 on the "Save? 
push-button 2333. This event results in checking if the updated RE or RME is 
already referenced by an existing RST. If it is not the case, then the updated 
definition of the RE or RME is saved on the spreadsheet file. If it is the case, then a 
warning message Is displayed on the display device 106 to the user through 
conventional means such as pop-up windows, status bar messages, or any other 
similar conventional means which can be used instead without departing from the 
spirit of the invention. This warning message informs the spreadsheet user about 
this situation and then prompts him for either canceling the operation or for pursuing 
it In the first case the updated RE or RME definition is not saved while it is saved on 
the spreadsheet file in the second case. 

Third the spreadsheet user can change the definition of the STs constituting the 
edited RE or RME. For this purpose he/she will first navigate within the fields of the 
edited object by clicking with the pointing device 105 on the spin-button 2329 to 
either decrement or increment the rank of the field, as displayed In the text box 2335, 
and whose ST name is displayed In the text box 2334. The value taken by the field 
rank is kept within an Interval lower bounded by the value 1 (one) and upper 
bounded by the value of the text box 2326. Then the spreadsheet user can update 
the name of the ST for the field whose rank is displayed in the text box 2335 by 
clicking with the pointing device 105 on the spin-button 2328 to select an available 
ST name. 

Finally the user can use the pointing device 105 to click on the "Done? push-button 
2323 or on the closing-window push-button 2322 if he/she wants to quit the RE 
Editor method. The resulting effect is to close the RE Editor Dialog Box 2321 on the 
display device 106. 

• e. ST Editor : According to the previous scenario illustrating the RST Manager 
method, the spreadsheet user may then invoke an original specific command called 
U ST Editof thanks to conventional means available in spreadsheet environment, 
such as but not limited to the pointing device 105 or the keyboard 104, in order to 
either create a new ST or to update an existing ST. The corresponding scenario is 
described in international patent application PCT/EP 02/09483 (IBM's reference FR9 
2001 0029) entitled "System and method in an electronic spreadsheet for 
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exporting-jmporting the content of input cells from a scalable template instance to 
another" by Aureglia et a). 
• f. RST Editor : According to the previous scenario illustrating the RST Manager 
method, the spreadsheet user may then invoke an original specific command called 
5 "RST Edttof thanks to conventional means available in spreadsheet environment, 

such as but not limited to the pointing device 105 or the keyboard 104, in order to 
either create a new RST or to update an existing RST. This can be illustrated with 
the user interface described with the FIG 6, showing the RST Editor Dialog Box 601, 
as displayed on the display device 106 within the GUI window 611 of the electronic 

10 spreadsheet office application. When the RST Editor Dialog Box 601 is displayed on 

the display device 106, the current sheet becomes a dedicated sheet entitled "Editor 
Space? 615 in a preferred embodiment of the present invention. Within the "Editor 
Space? 615 sheet, the RST to be edited appears as a range of cells 614 in the top 
left angle, with the top left cell at address B2, Although the edited RST corresponds 

15 to a regular range of cells 614 within a sheet, conventional tools available in 

electronic spreadsheet environments cannot be used to update this range of cells 
614. The spreadsheet user will only be able to navigate within the range of cells 614 
illustrating the RST, and to either insert or delete rows within the range of cells 614 
illustrating the RST, by using dedicated means which are part of the RST Editor 

20 Dialog Box 601. Row insertion or deletion in the "Editor Space" sheet 615 will be 

disabled. Moreover the "Editor Spaed* sheet 615 is write-protected to prevent the 
user to inadvertently modify the settings of the RE's or RME's defined as part of the 
RST illustrated by the range of cells 614. When the RST Editor Dialog Box 601 is 
displayed on the display device 106, it contains some pieces of information which 

25 either relate to the whole RST, as illustrated by the range of cells 614, or which 

relate to the RE or RME pointed by the cell currently selected within this same range 
of cells 614. 

First the RE or RME pointed by the cell currently selected is shown by the "ftF 
combo box 610. By clicking with the pointing device 105 on the arrow located on the 

30 right side of this "RB combo box 610, the spreadsheet user can display and 

navigate within the list of defined RE's and RME's, then select a RE or RME of 
his/her choice and his/her choice appearing on the row where is located the currently 
selected cell within the range of cells 614. If the spreadsheet user changes the 
selected row within the range of cells 614, by clicking with the pointing device 105 on 

35 the "Uff push-button 619, or on the "Dowrf push-button 616, then the name 

displayed within the combo box 610 is updated to specify the name of the RE or 
RME corresponding to the new selected row. If the spreadsheet user wishes to insert 
a new RME either in the header or In the footer part of the RST, he/she has just to 
click with the pointing device 105 on the "Add 1 push-button 617 to insert a new row 

40 within the range of ceils 614, at the desired place above the last position of the 

currently selected cell. Then the range of cells 614 is updated with a new row being 
displayed on the window 611. Then the RST Editor Dialog Box 601 is updated by 
showing within the combo boxes 610 the name assigned by default to the introduced 
RME. If the spreadsheet user wishes to remove a RME either from the header part 

45 or from the footer part of the RST, he/she has Just to click with the pointing device 

105 on the "Delete" push-button 618 to remove the corresponding row within the 
range of cells 614, at the desired place. Then the currently selected cell within the 
range of cells 614 becomes the one belonging to the row representing the unique 
RE defined within the RST, and the RST Editor Dialog Box 601 is updated by 

50 showing within the combo box 610 the name of the unique RE defined within the 

RST. 

Second the minimum number of RE's allowed within a RSTI abiding by the edited 
RST is specified in the U M/Af text-box 606. Similarly the maximum number of RE's 
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allowed within a RST! abiding by the edited RST is specified in the "MAX" text-box 
609. When a new RST is created (the spreadsheet user having previousiy clicked 
with the pointing device 105 on the option-button 219 to put a point on it and on the 
push-button 210, all contained within the RST Manager Dialog Box 200, as 

5 illustrated by FIG 2), the value shown by the "M/AT text box 606 corresponds to a 

default value set to 1 in a preferred embodiment of the present Invention, and the 
value shown by the "MAX* text box 60S corresponds to a default value set to 16 in a 
preferred embodiment of the present invention. When an existing RST is edited, the 
values shown by the text boxes 606 and 609 correspond respectively to the 

10 minimum and maximum number of RE's allowed in any RSTI abiding by the currently 

edited RST, as previously defined by the spreadsheet user. In all cases, the 
spreadsheet user can change the values shown in the text box "M/AT 606 or in the 
text box "MAX' 609 by clicking with the pointing device 105 respectively on the 
spin-button 607 or on the spin-button 608, either on the ascending or on the 

15 descending side, so that the values can get increased or decreased (within 

predefined boundaries), while ensuring that the value specified in the "MM text box 
606 remains less than or equal to the value specified in the "MAX" text box 609. 
Should any existing RSTI abiding by the updated RST have a number of elements 
falling outside the new "MN-'MAX interval, then this RSTI will not be impacted by 

20 the RST update, but any future addition or removal of RE's will be done according to 

the new definition of the "MlhT-'MAX interval. 

Third the name of the edited RST is displayed on the label box 604. When an 
existing RST is edited, the name shown by the label box 604 corresponds to the 
name previously assigned to this object. When a new RST is created, then the name 
25 displayed on the label box 604 corresponds to a default value which, in a preferred 

embodiment of the present invention, takes the form "New XX" where XX is a 
counter ensuring the uniqueness of the assigned name. 

The RST Editor Dialog Box 601 comprises several graphical objects which allow the 
spreadsheet user to take some actions. 

30 First the spreadsheet user can assign a new name to the currently edited RST, if this 

RST is currently constituted by RE's and RIME'S having all the same number of 
fields. Indeed in this case the "Save A? push-button 612 Is enabled, so that any 
click on it with the pointing device 105 is recognized as a valid event. The 
spreadsheet user will first use conventional means such as the keyboard 104 to 

35 specify within the text box 605 the new name to be given to the edited RST. Then 

he/she will use the pointing device 105 to click on the "Save As? push-button 612. If 
the specified name entered within the text box 605 was already assigned to an 
existing object or is not a valid name, then a warning message is displayed on the 
display device 106 to the user through conventional means such as pop-up windows, 

40 status bar messages, or any other similar conventional means which can be used 

instead without departing from the spirit of the invention. This warning message 
informs the spreadsheet user about this situation and then prompts her/him for 
acknowledgment. Then the text box 605 is cleared without further action. If the 
specified name entered within the text box 605 was not yet assigned to an existing 

45 object and Is a valid name, then the text box 605 is cleared and the edited RST is 

saved on the spreadsheet file under the new name which is in turn displayed within 
the label box 604. 

Second the spreadsheet user can save on the spreadsheet file the current definition 
of the edited RST, If this RST is currently constituted by RE's and RME's having all 
50 the same number of fields. Indeed in this case the "Saver push-button 613 is 

enabled, so that any click on it with the pointing device 105 is recognized as a valid 
event. This event results in checking If the updated RST is already referenced by an 
existing RSTI. If it is not the case, then the updated definition of the RST is saved on 
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the spreadsheet file. If it is the case, then a warning message is displayed on the 
display device 106 to the user through conventional means such as pop-up windows, 
status bar messages, or any other similar conventional means which can be used 
instead without departing from the spirit of the invention. This warning message 
Informs the spreadsheet user about this situation and then prompts him for either 
canceling the operation or for pursuing it. In the first case the updated RST definition 
is not saved while it is saved on the spreadsheet file in the second case. 
Finally the user can use the pointing device 105 to click on the "Done" push-button 
603 or on the closing-window push-button 602 if he/she wants to quit the RST Editor 
method. The resulting effect is to close the RST Editor Dialog Box 601 on the display 
device 106 and to revert to the sheet which was active when the RST Editor 
command was first invoked. 

• g. ST Instanciator : According to the previous scenario illustrating the RST 
Manager method, the spreadsheet user may then invoke an original specific 
command called "ST Instanclatof thanks to conventional means available in 
spreadsheet environment, such as but not limited to the pointing device 105 or the 
keyboard 104, In order to create a STI abiding by a selected ST and located 
according to the currently selected cell. The corresponding scenario is described in 
international patent application PCT/EP 02/09483 (IBM's reference FR9 2001 0029) 
entitled "System and method in an electronic spreadsheet for exporting-importing the 
content of Input cells from a scalable template instance to another" by Aureglia et al. 

• h. RST Instanciator : According to the previous scenario illustrating the RST 
Manager method, the spreadsheet user may then invoke an original specific 
command called "RST instanclatof thanks to conventional means available In 
spreadsheet environment, such as but not fimrted to the pointing device 105 or the 
keyboard 104, in order to create a RSTI abiding by a selected RST and located 
according to the currently selected cell. This can be illustrated with the user interface 
described with the FIG 21A, showing the RST Instanciator Dialog Box 2300, as 
displayed on the display device 106. When the RST Instanciator Dialog Box 2300 is 
displayed on the display device 106, the current sheet remains still active, so that the 
spreadsheet user can visualise the data present on it. The RST Instanciator Dialog 
Box 2300 contains some pieces of information which relate to the instanciation 
operation. 

First the name of the RST that abides by the RSTI to be created, is displayed in a 
label box 2302. 

Second the number of RE's to be present at RSTI creation time is shown in a text 
box 2311. This number takes a default value equal to the minimum number of RE's, 
as specified in the definition of the RST that abides by the RSTI to be created. If the 
spreadsheet user wished to create a RSTI with another number of RE's, then he/she 
will have to click with the pointing device 105 on the upper or lower side of the 
spin-button 2303 to either increase or decrease the number of RE's. This number of 
RE's will vary within a range delimited by the minimum and maximum number of 
RE's, as specified within the definition of the RST (fields "Mm Element r 2225 and 
"Max Element P 222G within a record 2221 of the RSTT table 2220 whose "Name* 
field 2222 matches the name displayed in the label box 2302) and is displayed, after 
possible update, in the text box 231 1 . 

Third the push-button "Cancef 2308 or the closing-window push-button 2301 allow 
to close the RST Instanciation Dialog Box 2300 without further action. By clicking 
with the pointing device 105 on one of these two push-buttons 2301 and 2308, the 
RST Instanciation Dialog Box 2300 is closed and the RST instanciation operation is 
aborted. 

Fourth the push-button "Create Instance 9 2310, when first enabled and second 
clicked with the pointing device 105 by the spreadsheet user, is the trigger launching 
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the operation of RST instantiation. This push-button "Create Instance 2310 is 
enabled (meaning that the method recognises the click event with the pointing 
device 105 on this push-button "Create instance 2310) when the instantiation 
operation is possible. The fact that this RST instantiation is possible or not depends 
5 on different factors: the position of the currently selected cell within the current sheet 

of the electronic spreadsheet, the size of the RSTI to be created, the presence of 
any existing STI belonging to the same sheet as the currently selected cell. The 
possibility to create or not a new RSTI with the size specified in the text box 2303, 
abiding by a RST whose name is specified by the label box 2302, with the top left 

10 comer located on the currently selected cell, is reflected by several label boxes, 

taking the values "yes" or "no", which are part of the RST Instantiation Dialog Box 
2300: the label box 2304 which reflects if the new RSTI is or not too wide, the label 
box 2305 which reflects If the new RSTI is or not too high, the label box 2306 which 
reflects if any existing STI is already defined on the sheet comprising the currently 

15 selected cell, and the label box 2307 which reflects if the creation of the new RSTI 

may lead to loose any existing data present in one or several spreadsheet cells. As 
soon as the value "yes" is taken by the label box 2304, or by the label box 2305, or 
by the label box 2306, then the RSTI creation is considered as impossible, so that 
the "Create Instance push-button 2310 get disabled. If the value W is displayed in 

20 these three label boxes, then the instantiation operation is possible, so that the 

"Create Instance push-button 2310 get enabled. When clicked with the pointing 
device 105 by the spreadsheet user, the instantiation operation is performed, and 
then the RST Instantiation Dialog Box 2300 Is closed. 

Fifth the push-button "Create instance in a new sheef 2309, when first enabled and 

25 second clicked with the pointing device 105 by the spreadsheet user, is an 

alternative trigger launching the operation of RST instantiation, but in a sheet which 
is created as part of this instantiation operation. In a preferred embodiment of the 
present invention, the new sheet is created after the sheet comprising the currently 
selected cell. Any other sheet position could be used Instead, without departing from 

30 the spirit of the current invention. This push-button "Create instance in a new sheef 

2309 is enabled (meaning that the method recognises the click event with the 
pointing device 105 on this push-button "Create instance in a new sheef 2309) when 
the instantiation operation is possible in a new sheet. The fact that this RST 
instantiation is possible or not In a new sheet depends on the size of the RSTI to be 

35 created. The possibility to create or not a new RSTI in a new sheet with the size 

specified in the text box 2303, abiding by a RST whose name is specified by the 
label box 2302, is reflected by several label boxes, taking the values "yes" or "no", 
which are part of the RST Instantiation Dialog Box 2300: the label box 2304 which 
reflects if the new RSTI is or not too wide, and the label box 2305 which reflects if 

40 the new RSTI is or not too high. As soon as the value "yes" is taken by the label box 

2304, or by the label box 2305, then the RSTI creation Is considered as impossible in 
a new sheet, so that the "Create instance in a new sheef push-button 2309 get 
disabled. If the value "no" is displayed in these two label boxes, then the instantiation 
operation Is possible in a new sheet, so that the "Create instance in a new sheef 

45 push-button 2309 get enabled. When clicked with the pointing device 105 by the 

spreadsheet user, the instantiation operation is performed in a new sheet, and then 
the RST Instantiation Dialog Box 2300 Is closed. 
• 2. Second Operation : Introduction of New Elements Within a Defined STI 

The second operation occurs when the spreadsheet user decides, based on his or her 

50 own criteria not detailed here, to introduce new elements within a defined STI. The 
corresponding scenario is described in international patent application PCT/EP 02/09483 
(IBM's reference FR9 2001 0029) entitled "System and method in an electronic 
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spreadsheet for exporting-importing the content of input cells from a scalable template 
instance to another* by Aureglla et a). 

3. Third Operation: Introduction of New Elements Within a Defined RSTI 

The third operation occurs when the spreadsheet user decides, based on his or her own 
criteria not detailed here, to introduce new elements within a defined RSTI. In a 
preferred embodiment of the present invention, this operation comprises the following 
steps: 

• a The spreadsheet user first selects a range of cell of his/her choice by using 
conventional means, such as but not limited to the pointing device 105 or the 
keyboard 104. 

• b. RSTI Insertion Manager : Then the spreadsheet user invokes thanks to 
conventional means available in spreadsheet environment, such as (but not limited 
to) dedicated push-buttons, keyboard entry short cuts, menu or sub-menu entries, an 
original specific command called a RSW insertion Manage? which enriches the 
conventional means for inserting cells or rows within a spreadsheet In a preferred 
embodiment of the present Invention, the 'W577 insertion Manager" command is 
invoked by using the same set of means as the ones available in conventional 
electronic spreadsheets for inserting a range of cells within a sheet, such as but not 
limited to clicking with the pointing device 105 on a "Insert 0 sub-menu entry of the 
"Range" menu entry, or keying the "art +" key on the keyboard 104. When the 
command is invoked, a test Is first performed to determine if the currently selected 
cell belongs or not to a sheet which comprises an existing RSTI. 

If It is not the case, then the command passes control to the $71 insertion Manager 
command, in order to take care of the presence of any STI that may be impacted by 
the insertion operation. 

If It is the case, then a second test is performed to determine if the currently selected 
ceil is comprised within the RSTI present on the current sheet 
If it is not the case, then the conventional insertion procedures available in the 
electronic spreadsheet environment are invoked, after having disabled any insertion 
mode which would corrupt the RSTI present on the current sheet If the currently 
selected cell belongs to a row (respectively column) which is occupied by the RSTI 
present on the current sheet, then the row (respectively column) insertion mode is 
disabled. 

If it is the case, then different situations will lead to different behaviors of the RSTI 
insertion Manager command. In the following, the RSTI present on the current 
sheet will be referred to as the current RSTI or cRSTI for short. Furthermore if the 
currently selected cell also belongs to a STI, then this STI will be referred to as the 
current STI or cSTI for short. 

First, if the currently selected cell is not comprised within the body part of the cRSTI 
or if the cRSTI has already reached the maximum number of RPs and if the 
currently selected cell does not belong to the body part of a STI, then the insertion 
operation, if done, would corrupt the cRSTI. As a result the spreadsheet user is 
prompted through conventional means for specifying if he/she wishes to abort the 
insertion operation or Instead to continue. In the first case nothing happen as the 
insertion operation is aborted. In the second case, the cRSTI is no longer declared 
as a RSTI, and then the command passes control to the $71 insertion Manager 
command, in order to take care of the presence of any STI that may be Impacted by 
the insertion operation. 

Second, if the currently selected cell is not comprised within the body part of the 
cRSTI or if the cRSTI has already reached the maximum number of RE's and if the 
currently selected cell belongs to the body part of a STI, then the insertion operation 
will consist In Inserting in the cSTI as many new elements as the number of rows of 
the currently selected range of cells, while preserving the structure of the RST that 
the cRSTI abides by. If the container range containing cSTI comprises more free 
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rows than the number of new elements to be introduced in cSTI, then the element 
Insertion within cSTI is performed without touching the container range containing 
cSTI. if the container range containing cSTI contains less free rows than the number 
of new elements to be introduced in cSTi, then this container range, as well as the 
5 other container ranges occupying the same container row, are first extended by 

Introducing new rows, so that the resulting number of free rows in cSTI allows to 
introduce afterwards the new elements in cSTI without breaking the structure of the 
RST that the cRSTI abides by. In both cases, the cSTI receives new elements, while 
the number of RE's within cRSTI is kept unchanged. 

10 Third, if the currently selected cell is comprised within the body part of the cRSTI and 

if the cRSTI has riot yet reached the maximum number of RE's and if the currently 
selected cell does not belong to the body part of a STI, then the insertion operation 
will consist in introducing a new RE within cRSTI. According to the structure of the 
RST that cRSTI abides by, this introduction of a new RE results in Introducing one 

15 STI per ST belonging to the RE definition. Each of these STI will be comprised within 

a container range belonging to a container row which is first created as part of 
cRSTI. 

Fourth, if the currently selected cell is comprised within the body part of the cRSTI 
and if the cRSTI has not yet reached the maximum number of RE's and if the 

20 currently selected cell belongs to the body part of a STI, then the insertion operation 

can follows two different modes. A first possibility, equivalent to the second case 
described here above, is to insert in the cSTI as many new elements as the number 
of rows of the currently selected range of cells, while preserving the structure of the 
RST that the cRSTI abides by. A second possibility, equivalent to the third case 

25 described here above, Is to insert a new RE within cRSTI. To discriminate between 

these two possibilities, the spreadsheet user is prompted through conventional 
means for specifying the mode of insertion he/she wants to follow. Once the 
spreadsheet user has specified his/her choice, the insertion operation is performed 
accordingly as previously described, either by inserting in the cSTI as many new 

30 elements as the number of rows of the currently selected range of cells, or by 

inserting a new RE within cRSTI. 

Referring now to FIG 18A, the four cases described here above can be illustrated 
according to the position of the currently selected cell within the cRSTI 2001. if the 
currently selected cell corresponds to the range of cells 2018 or 2023, then the 

35 spreadsheet user will be prompted to specify if he/she wants to insert new elements 

within the STI 2034 or 2033 or to insert a new RE below the container row 2010 or 
2008. If the currently selected cell corresponds to the range of cells 2022 or 2020, 
then the insertion operation will result into the creation of a new RE below the 
container row 2010 or 2009. If the currently selected cell corresponds to the range of 

40 cells 2021 or 2025 or 2019, then the insertion operation will result into the creation of 

a new elements within the STI 2031 or 2013 or 2032. If the currently selected cell 
corresponds to the range of cells 2024, then the spreadsheet user will be prompted 
to specify if he/she wants to abort the insertion operation, or to continue it at the cost 
of breaking the recursive nature of cRSTJ. 

45 E.METHODS 

El. RST Manager method 

The method for managing EFs, MEFs, EP's, MEP's, SPs, RE's and HSTs used in the 
preferred embodiment of the present invention is summarized in flowchart 800 of FIG 8. 
This method can be seen as the processing of the RST Manager command. 
50 • At step 801, the method is in its default state, waiting for an event to initiate the 
process. 

• At step 802, the RST Manager command is detected, as a result of a user action. This 
action can be for instance: 

• a specific combination of key on the keyboard 1 04, or 
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• the click of the pointing device 105 on a specific button, or 

• any other similar means not further specified here. 
At step 803, some local variables are initialized: 

• the local variable RSTM_select is set to the value 0 (zero), 
o the local variable RSTMjnew is set to the value "none", 

° the local variable RSTM^range is set to the value "no", and 
o the local variable RSTMJndex is set to the value 1 (one), and 
o The local variable RSWLchild is set to the value "no". 

At step 804, the five tables EFT 700, EPT 710, STT 720, RET 2210 and RSTT 2220 are 
parsed to derive the table RSTMT 2230. For each respective record 701 , or 71 1 , or 721 , 
or 2211, or 2221 found in one of these five tables, Is created a new record 2231 within 
the RSTMT table 2230. 

Referring now to FIG 7A, 7B, 7C, 20A, 20B and 20C, this construction is done by 
copying in sequence all the fields defined in the record 701 ("Nam? field 702, "Last 
Change Dattf field 703, "Description Ptf field 704, "Row P field 705, "Column P field 
706 and "Typ& field 707), or in the record 711 {"Name? field 712, "Last Change DateT 
field 713, "Description Ptf field 714, "Row #"field 715, "Column #"field 716 and "Typtf 
field 717), or in the record 721 ("Nam? field 722, "Last Change DateT field 723, 
"Description Ptf field 724, "Min Element P f\e\6 725, "Max Element P field 726 and 
"Typ<f field 727), or in the record 2211 ("Name? field 2212, "Last Change DateT field 
2213, "Description Ptf field 2214, "Row rfield 2215, "Column #"field 2216 and "Type? 
field 2217), or in the record 2221 ("Name? field 2222, "Last Change DateT field 2223, 
"Description Ptf field 2224, "Min Element rfield 2225, "Max Element rfield 2226 and 
"Type? field 2227) onto the corresponding fields of the record 2231 ("Nam? field 2232, 
"Last Change Date? field 2233, "Description Ptf field 2234, "Info Field t field 2235, "Info 
Field 2 field 2236 and "TypeT field 2237), then by initializing in the "TypeT field 2237 the 
"selected 0 attribute 2242 to "no" and the "nature" attribute 2241 to the values "format", or 
"profile" or "template" or "recelement" or "rectemplate" if the record 2231 has been 
respectively copied from a record 701, or 711, or 721, or 2211, or 2221 and then by 
initialising the last field "Index* 2238 with the value of a counter which increments for 
each new record and which starts with the value 1 (one). 

At step 805, the RST Manager Dialog Box 200 is displayed on the display device 106. 

• The "Name" information appearing on the top of the list box 213 corresponds to the 
"A/ame" field 2232 of the record 2231 in the RSTMT table 2230 whose "Index" field 
2238 is equal to the local variable RSTMJndex Underneath "Name" information's 
within this list box 213 correspond to the "NameT field 2232 of the following records 
2231 of the RSTMT table 2230. 

• The Type" information appearing on the top of the list box 214 is derived from the 
"TypeT field 2237 (attributes "nature" 2241 and "meta" 2239) of the record 2231 in the 
RSTMT table 2230 whose "Index" field 2238 is equal to the local variable 
RSTMJndex Underneath "Type" information's within this list box 213 are derived 
from the "TypeT field 2237 (attributes "nature" 2241 and "meta" 2239) of the following 
records 2231 of the RSTMT table 2230. 

• The "Modified" information appearing on the top of the list box 202 corresponds to 
the "Last Change Datf field 2233 of the record 2231 In the RSTMT table 2230 
whose "Index" field 2238 is equal to the local variable RSTMJndex Underneath 
"Modified" Information's within this list box 213 correspond to the "Last Change Date? 
field 2233 of the following records 2231 of the RSTMT table 2230. 

• The check box 212 is filled with a check mark If the "TypeT field 2237 of the record 
2231 in the RSTMT table 2230 whose "Index 9 field 2238 is equal to the local variable 
RSTMJndex has the "selected" attribute 2242 equal to "yes". Underneath check 
boxes on the left of the list box 213 are also derived from the "TypeT field 2237 
("selected" attribute 2242) of the following records 2231 of the RSTMT table 2230. 
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• The option button "Format" 217 displays a black point if and only it the local variable 
RSTM_new is equal to "format*. The option button "Profile" 209 displays a black 
point if and only if the local variable RSTM^new is equal to "profile". The option 
button Template" 216 displays a black point if and only if the local vanable 
RSTM new Is equal to "template". The option button "RE" 218 displays a black point 
if and only if the local variable RSTM_new\$ equal to "recelement". The option button 
"Recursive Template" 21© displays a black point if and only if the local variable 
RSTM_^new\s equal to "rectemplate". 

o The check box "From current selection* 208 displays a check mark if and only if the 
local variable RSWLrange is equal to "yes". 

• The check box "Including child objects (for Export? 220 displays a check mark if and 
only if the local variable RSTM^child is equal to "yes". 

At step 806, the method is waiting for any user action on the RST Manager Dialog Box 
200. Such user action is typically resulting from a click with the pointing device 105, but 
take other similar forms such as, but not limited to a specific combination of key on the 
keyboard 104, or any other similar means not further specified here. 
At step 807, a user action on the RST Manager Dialog Box 200 is detected. 

• If the user action is a click on the push-button "Delete" 207, then control is given to 
step 808; 

• if the user action is a click on the push-button "Import" 205, then control is given to 
step 810; , 

• If the user action is a click on the push-button "Done" 201 or on the closing-window 
push-button 215, then control is given to step 834; 

• if the user action is a click on the push-button "Export" 206, then control is given to 
step 811; 

• if the user action is a click on the scrolling bar 203, either on the up direction or on the 
down direction, then control is given to step 814; 

• if the user action is a click on the option buttons "Format" 217, or "Profile" 209, or 
"Template" 216, or "RE" 218, or "Recursive Template" 219, then control is given to 
step 815; 

• if the user action is a click on the check box "From current selection 9 208, then control 
is given to step 816; 

• if the user action is a click on the check box "Including child objects (for Exportf 220, 
then control is given to step 841 ; 

• if the user action is a click on a top check box like the check box 212, then control is 
given to step 817; 

• if the user action is a click on the push-button "Instanciate" 204, then control Is given 
to step 830; 

• if the user action is a click on the push-button "Edit" 211 , then control is given to step 
824 and; lt , 

• if the user action is a click on the push-button "Create New" 210, then control is given 
to step 818. 

At step 808, a test is performed on each of the records 2231 of the RSTMT table 2230 
whose "Type* field 2237 has the "selected" attribute 2242 with the subfield "referenced 
object" (RO) 2240d equal to "yes" or with the subfield "instance reference" (IR) 2240c 
larger than 1 (one) (this test determines if there exist some objects referring to one of 
the selected objects, or if there exist some instance abiding by one of the selected 
objects). 

• If it is the case, then control is given to step 835 (meaning that at least one record 
2231 of the RSTMT table 2230 previously selected was referenced by a ST, or by a 
STI, or by a RE, or by a RST, or by a RSTI); 

• otherwise control Is given to step 809. 
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• At step 809, each respective record 701, 711, 721, 2211 and 2221 is removed from the 
EFT table 700, EPT table 710, STT table 720, RET table 2210, and RSTT table 2220, if 
the corresponding respective "Nam? field 702, 712, 722, 2212, and 2222 matches the 
"Nam? field 2232 of a record 2231 of the RSTMT table 2230 whose "Type* field 2237 

5 has the "selected" attribute 2242 equal to "yes", as resulting from the step 817. Then the 
local variable RSTM_setect Is reset to the value 0 (zero). Then control is given to the 
step 804 for rebuilding the RSTMT table 2230. 

• At step 810, the RST Import Manager command is issued and then control is given to 
step 834. 

10 • At step 811 , a test is performed to determine if the local variable RSTM^select is equal 
to 0 (zero). * 

• If it is the case, then control is given to step 813; 

• otherwise control is given to step 812. 

• At step 812, the RST Export Manager command is issued and then control is given to 
15 step 834. 

• At step 813, a warning message notification is issued for informing the user that at least 
one object must be selected prior clicking on the "Export" push-button 206. This can 
typically be done by displaying on the display device 106 a warning message in a pop-up 
window, or In a status bar area, but any other similar means could be used instead, 

20 without departing from the spirit of the invention. Once the user has acknowledged this 
notification message through conventional means such as clicking with the pointing 
device 105 on an "OK" push-button present within a warning message pop-up window, 
or any other similar means without departing from the spirit of the invention, control is 
given to step 805. 

25 • At step 814, the local variable RSTMJndex is either incremented or decremented by 1 
(one) according to the direction (up or down) specified by the pointing device 105 on the 
scrolling bar 203, and as long as it value remains positive and less than or equal to the 
number of records 2231 defined within the RSTMT table 2230. Then control is given to 
step 805. 

30 • At step 815, the local variable RSTMjnew is updated to reflect the option button hit by 
the user with the pointing device 105. 

• If the user has clicked on the "Format" option button 217, then the local variable 
RSTMjnew takes the value "format". 

• If the user has clicked on the "Profile" option button 209, then the local variable 
35 RSTMjnew takes the value "profile". 

• If the user has clicked on the "Template" option button 216, then the local variable 
RSTMjnew takes the value "template". 

• If the user has clicked on the "RE" option button 218, then the local variable 
RSTMjnew takes the value "recelemekt*. 

40 • If the user has clicked on the "Recursive Template" option button 219, then the local 
variable RSTMjnew takes the value "rectemplate". 
Then control Is given to step 805. 

• At step 816, the local variable RSTNLrange is updated, so that its value swaps between 
"yes" and W. In addition, a check mark is respectively added within or removed from 

45 the check box 206 if it was previously absent or present in this same check box 206. 
Then control is given to step 805. 
o At step 817, the method updates the value of the "Type* field 2237 of the record 2231 
within the RSTMT table 2230, whose "Name* field 2232 is found equal to the character 
string located within the list box 213 Immediately on the right of the check box on which 

50 the user has just clicked. 

If the previous value of this "Type 9 field 2237 had the "selected" attribute 2242 equal to 
"yes", then the value update consists in turning this "selected" attribute 2242 to W ; 
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reversibly If the previous value of the "selected" attribute 2242 was equal to "no", then 
the value update consists In turning this "selected 0 attribute 2242 to "yes". 
In the first case the local variable RSTM_se!ect is decremented by 1, and In the second 
case the local variable flS77W.se/ecr is Incremented by 1 . 

Furthermore In the first case the check mark previously present in the check box on 
which the user has just clicked is removed from this check box and in the second case a 
check mart* is displayed in the check box on which the user has just clicked. Then 
control is given to step 805. 

At step 818, a test Is performed to determine if the local variable RSTM_new is equal to 
"none". If it is the case, then control is given to step 819; otherwise control is given to 
step 820. 

At step 819, a warning message notification is issued for informing the user that at least 
one option ("Format" option button 217, or "Profile" option button 209, or Template" 
option button 216, or "RE" option button 218, or "Recursive Template" option button 219) 
must be selected prior clicking on the "Create New" push-button 210. This can typically 
be done by displaying on the display device 106 a warning message In a pop-up 
window, or in a status bar area, but any other similar means could be used instead, 
without departing from the spirit of the invention. Once the user has acknowledged this 
notification message through conventional means such as clicking with the pointing 
device 105 on an "OK" push-button present within a warning message pop-up window, 
or any other similar means without departing from the spirit of the invention, control is 
given to step 805. 

At step 820, a test is performed to determine the value taken by the local variable 
RSTM_new. 

• If found equal to "format", then control is given to step 821 ; 

• If found equal to "profile", then control is given to step 822; 

• If found equal to "template", then control is given to step 823. 

• If found equal to "recelement", then control is given to step 836. 

• If found equal to "rectemplate", then control is given to step 837. 

At step 821, the EF Editor command is issued with passing two parameters ("new" ; 
RSTM_mnge) and then control is given to step 834. 

At step 822, the EP Editor command is issued with passing two parameters ("new" ; 
RSTM^range) and then control is given to step 834. 

At step 823, the ST Editor command is issued with passing one parameter ("new") and 
then control is given to step 834. 

At step 824, a test is performed to determine If the local variable RSTM^select is equal 
to 1 (one). If it is the case, then control is given to step 825; otherwise control is given to 
step 829. 

At step 825, a test is performed to determine the nature of the selected object, as 
specified by the "Typ# field 2237 "nature" attribute 2241 of the corresponding record 
2231 of the RSTMT table 2230. 

• If found equal to "format", then control is given to step 826; 

• if found equal to "profile", then control is given to step 827; 

• if found equal to "template", then control is given to step 828. 

• if found equal to "recelement", then control is given to step 838. 

• if found equal to "rectemplate", then control is given to step 839. 

At step 826, the EP Editor command is issued with passing one parameter equal to the 
"NameT field 2232 of the unique record 2231 of the RSTMT table 2230 whose "Type" 
field 2237 has the "selected" attribute 2242 equal to "yes", and then control is given to 
step 834. 

At step 827, the EF Editor command is issued with passing one parameter equal to the 
"Name 9 field 2232 of the unique record 2231 of the RSTMT table 2230 whose "Type? 
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field 2237 has the "selected" attribute 2242 equal to "yes", and then control Is given to 
step 834. 

. At step 828, the ST Editor command is issued with passing one parameter equal to the 
"Nam? field 2232 of the unique record 2231 of the RSTMT table 2230 whose "TypeT 
5 field 2237 has the "selected" attribute 2242 equal to "yes", and then control Is given to 
step 834. 

© At step 829, a warning message notification is issued for informing the user that a single 
object must be selected within the ST Manager Dialog Box (thanks to check boxes like 
212) prior clicking on the "Edit" push-button 211 or on the "Instantiate" push-button 204. 

10 This can typically be done by displaying on the display device 106 a warning message in 
a pop-up window, or in a status bar area, but any other similar means could be used 
instead, without departing from the spirit of the Invention. Once the user has 
acknowledged this notification message through conventional means such as clicking 
with the pointing device 105 on an "OK" push-button present within a warning message 

15 pop-up window, or any other similar means without departing from the spirit of the 
invention, control Is given to step 805. 

• At step 830, a test is performed to determine if the local variable RSTMselect is equal 
to 1 (one). If it is the case, then control is given to step 831; otherwise control is given to 
step 829. 

20 • At step 831, a test Is performed to determine the nature of the selected object, as 
specified by the "Typf field 2237 "nature" attribute 2241 of the corresponding record 
2231 of the RSTMT table 2230. 

• If found equal to "template", then control is given to step 832; 

• If found equal to "rectemplate", then control is given to step 840; 
25 • otherwise control is given to step 833. 

• At step 832, the ST Instanclator command is Issued with passing one parameter equal 
to the "Nam? field 2232 of the unique record 2231 of the RSTMT table 2230 whose 
"Type" field 2237 has the "selected" attribute 2242 equal to "yes", and then control is 
given to step 834. 

30 • At step 833, a warning message notification is Issued for informing the user that a single 
ST object or a single RST object must be selected within the RST Manager Dialog Box 
(thanks to check boxes like 212) prior clicking on the "Instanciate" push-button 204. This 
can typically be done by displaying on the display device 106 a warning message In a 
pop-up window, or in a status bar area, but any other similar means could be used 

35 instead, without departing from the spirit of the invention. Once the user has 
acknowledged this notification message through conventional means such as clicking 
with the pointing device 105 on an "OK" push-button present within a warning message 
pop-up window, or any other similar means without departing from the spirit of the 
invention, control is given to step 805. 

40 • At step 834, the RST Manager Dialog Box 200 is closed so that it disappears from the 
display device 10$ and then control Is given back to the initial step 801 for processing 
any future RST Manager command. 

• At step 835, a warning message notification is issued for informing the user that at least 
one selected object to be deleted Is referenced by another object. This can typically be 

45 done by displaying on the display device 106 a warning message in a pop-up window, or 
in a status bar area, but any other similar means could be used instead, without 
departing from the spirit of the invention. Then the user is prompted to either cancel the 
current "Delete" operation, or to pursue it. This can typically be done by displaying on 
the display device 106 a prompting message in a pop-up window, but any other similar 

50 means could be used Instead, without departing from the spirit of the invention. Once 
the user has made his choice through conventional means such as clicking with the 
pointing device 105 on an "Cancer or "Continue" push-button present within a prompting 
message pop-up window, or any other similar means without departing from the spirit of 
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the invention, control is given to step 805 if the spreadsheet user decision is to cancel 
the "Delete 8 operation, or to step 809 if the spreadsheet user decision is to continue the 
"Delete" operation. 

• At step 836, the RE Editor command is issued with passing one parameter ("new") and 
5 then control is given to step 834. 

o At step 837, the RST Editor command is issued with passing one parameter ("new") and 

then control is given to step 834. 
« At step 838, the RE Editor command is issued with passing one parameter equal to the 

"Nam? field 2232 of the unique record 2231 of the RSTMT table 2230 whose "Type? 
10 field 2237 has the "selected 1 ' attribute 2242 equal to "yes", and then control is given to 

step 834. 

• At step 839, the RST Editor command is issued with passing one parameter equal to 
the "NameT field 2232 of the unique record 2231 of the RSTMT table 2230 whose "TypeT 
field 2237 has the "selected" attribute 2242 equal to "yes", and then control is given to 

15 step 834. 

• At step 840, the RST Instanclator command is issued with passing one parameter 
equal to the "Nam? field 2232 of the unique record 2231 of the RSTMT table 2230 
whose "TypeT field 2237 has the "selected" attribute 2242 equal to "yes", and then control 
is given to step 834. 

20 • At step 841, the value of the local variable RSTM^child is updated by swapping the 
values "yes" and "no". Then control is given to step 805. 
E2. EF Editor method 

The method for creating or updating EFs or MEFs used in the preferred embodiment of the 
present Invention is summarized in flowchart 900 of FIG 9. This method can be seen as the 
25 processing of the EF Editor command. 

• At step 901, the method is in its default state, waiting for an event to initiate the 
process. 

• At step 902, the EF Editor command is detected, as a result of an user action. This 
action can be for instance: 

30 • a specific combination of key on the keyboard 1 04, or 

• the click of the pointing device 105 on a specific button, or 

• any other similar means not further specified here. 

• At step 903, the parameters of the command are retrieved. They correspond to: 

• a first mandatory parameter EFE_name which can either take a reserved value "new" 
35 or another value corresponding to a character string name, as found in the u Nam& 

field 2232 of a record 2231 within the RSTMT table 2230; and 

• a second optional parameter EF£_range which can take only two predefined values 
"yes" and "no". This second optional parameter must be present when the first 
mandatory parameter value differs from the "new". 

40 These two parameters are recorded as local variables. 

• At step 904, some local variables are initialized: the local variable EF£_meta is set to the 
value "no", the local variable EFEjsize is set to the value 8 (eight). 

• At step 905, a test is performed to determine the value taken by the local variable 
EF£_name. If found equal to "new", then control is given to step 909; otherwise control is 

45 given to step 906. 

• At step 906, the EFT table 700 is looked up to locate a record 701 whose "NameT field 
702 is found equal to the value taken by the local variable EF£_name. If such a record is 
found, then control is given to step 908; otherwise control is given to step 907. 

• At step 907, an exception handler is Invoked to treat this "should not occur" condition. 
50 Such operation is implementation dependent and can take different forms such as the 

display on the display device 106 of an error message pop-up window. Then control is 
given to step 925. 

• At step 908, 
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• the local variable EFE^meta is set to the value "yes" or "no" according to the value of 
the "meta" attribute 708 within the "Type" field 707 of the record 701 found at step 
906 

• the local variable EF£_size is set to the value found in the "Column #" field 706 of 
5 the record 701 found at step 906, and 

o the memory location pointed by the "Description Ptf field 704 of the record 701 

found at step 906 is copied onto the clipboard. 
Then control is given to step 912. 
° At step 909, a new name for the newly created EF or MEF is determined, according to a 

10 name string taking in a preferred embodiment of the present invention the form "New 
XX" where XX corresponds to a counter value ensuring the name uniqueness with 
respect to all the names previously defined and recorded in the "Name? fields 702, 712, 
722, 2212 and t >™> found In the respective records 701, 711, 721, 2211 and 2221 of 
the respective tables EFT 700, EPT 710, STT 720, RET 2210 and RSST 2220. Any 

15 other similar conventional means could be used instead without departing from the spirit 
of the invention, as long as the uniqueness of the newly created name is ensured. 
Then the new name is recorded in the local variable EFE_name. Then memory space is 
allocated within the main memory 102 to later record the illustrative range of cells for the 
EF or MEF. This allocated memory is part of the memory space corresponding to the 

20 currently opened electronic spreadsheet file. 

Then a new record 701 is created in the EFT table 700, and this new record 701 is 
initialized as follows: 

• the "Name 0 field 702 is set to the value of the local variable EFE^name ; 

• the "Last Change Date" field 703 is set to the system time reference, as known by 
25 the central processor 101 ; 

• the "Description Ptf field 704 is set to the memory location which has just been 
allocated; 

• the "Row r field 705 is set to the value 1 (as in the preferred embodiment of the 
present invention the STs are managed in a 2D environment; this field would carry 

30 the number of defined rows for the created EF or MEF in a 3D environment) ; 

• the "Column #* field 706 is set to the value of the local variable EFE_$lze ; and 

• the "Type" field 707 is set as follows: the attribute "meta" 708 is set equal to the value 
of the local variable EFE__meta, and the attribute "referenced" 709 is initialized as 
follows: 

35 • The "own reference" (OR) subfield 709a Is initialized with a prime number not yet 

assigned to any other OR subfield 709a, or 719a, or 729a, or 780a, or 2219a, or 
2229a, or 2240a. Various conventional techniques can be used for identifying a 
prime number, and are not further detailed here. 

• The "FtuATioN reference" (FR) subfield 709b is initialized with the value 1 (one). 
40 • The "instance reference" (IR) subfield 709c is initialized with the vaiue 1 (one). 

• The "referenced object" (RO) subfield 709d is initialized with the following 
formula, where the P set corresponds to the set of STs: 

RO = "YEs p if LCM({FRi})tep Mod OR = 0; 
RO = "no" otherwise. 

45 • The "selected children" (SC) subfield 709e is initialized with the following formula, 

where the S set corresponds to the set of selected objects (having the "selected" 
attribute 2242 equal to the value "yes" in the RSTMT table 2230): 

SC = "yes" if LCM({FRi})ies Mod OR = 0 #or# EFE^name eS; 
SC = "no" otherwise. 

50 Then control is given to step 91 0. 

• At step 910, a test is performed to determine the value taken by the local variable 
EF£_range. If found equal to "yes", then control is given to step 911; otherwise control is 
given to step 912. 
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• At step 911, the currently selected range of cells is copied onto the clipboard and the 
local variable EFEjsize is set equal to the number of columns of the selected range. 

• At step 912, the "Editor Space" sheet 315 is made the current sheet and the content of 
the clipboard is pasted on this blank sheet at a fixed cell address 314 (address B2 in a 

5 . preferred embodiment of the present invention, as shown on FIG 3), so that the user can 
visualize on the display device 106 an illustration of the EF or MEF. 
o At step 913, the EF Editor Dialog Box 301 is displayed on the display device 106. 

• The label box 304 Is initialized with the value of the local variable EFE_name. 

• The top (respectively bottom) option button 310 is filled with a black point if the local 
10 variable EFE_meta is found equal to "no" (respectively "yes"). 

• The text box 306 is filled with the value of the local variable EFEjsize. 

. • The push-buttons "Save 0 312 and "Save & Refrestf 308 are enabled if the local 
variable EFEjsize is found equal to the "Column r field 706 of the current record 
701, or rf the attribute "referenced" 709 within the "Type? field 707 of this same 
15 record 701 is found with the subfield "referenced object" 709d (RO) equal to "no", so 

that any future click with the pointing device 105 on one of these two push-buttons 
"Save? 312 and "Save & Refrestf 308 will be recognised as a valid event. 

• The push-buttons "Save? 312 and "Save & Refrestf 308 are disabled otherwise 
(local variable EFEjsize Is not found equal to the "Column #° field 706 of the current 

20 record 701, and the attribute "referenced" 709 within the "TypeP field 707 of this 

same record 701 Is found with the subfield "referenced object" 709d (RO) equal to 
"yes"), so that any future click with the pointing device 105 on one of these two 
push-buttons "Savtf 312 and "Save & Refrestf 308 will not be recognised as an 
event. 

25 • At step 914, the method is waiting for any user action on the EF Editor Dialog Box 301. 
Such user action is typically resulting from a click with the pointing device 105, but take 
other similar forms such as, but not limited to a specific combination of key on the 
keyboard 104, or any other similar means not further specified here. 

• At step 915, a user action on the EF Editor Dialog Box 301 is detected. 

30 • If the user action is a click on the push-button "Save & Refresh" 308, then control is 
given to step 916; 

• if the user action is a click on the push-button "Save" 312, then control is given to 
step 917; 

• if the user action is a click on the push-button "Save As" 311 , then control is given to 
35 step 918; 

• if the user action is a click on the push-button "Clear" 309, then control is given to 
step 919; 

• if the user action is a click on the spin button 307, then control is given to step 920; 

• if the user action is a click on one of the two option buttons 310, then control is given 
40 to step 921; 

• if the user action is a click on the push-button "Done" 303, or on the closing-window 
push-button 302, then control is given to step 925. 

• At step 916, the EFT table 700 is updated and saved as part of the electronic 
spreadsheet file by refreshing the record 701 whose "Name 9 field 702 Is equal to the 

45 local variable EF£_name. For this purpose, 

• the "£^sf Change Dattf field 703 is set to the system time reference, as known by 
the central processor 101 ; 

• the "Column r field 706 is set to the value of the local variable EFEjsize ; and 

• the "Typf field 707 is set as follows: the attribute °meta" 708 is set equal to the value 
50 of the local variable EFEjneta. 

In addition the range of cells 314 illustrating on the "Editor Space" sheet 315 the current 
definition of the EF or MEF is copied onto the memory location pointed by the 
"Description Ptf field 704. Then control is given to step 922. 
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• At step 917, the EFT table 700 is updated and saved as part of the electronic 
spreadsheet file by refreshing the record 701 whose a Nam? field 702 is equal to the 
local variable EFE__name. For this purpose, 

• the "Last Change Dat# field 703 Is set to the system time reference, as known by 
5 the central processor 101 ; 

o the "Column # field 706 is set to the value of the local variable EFEjsize ; and 

° the "Type? field 707 is set as follows: the attribute "meta" 708 is set equal to the value 

of the local variable EFE_meta. 
In addition the range of cells 314 Illustrating on the "Editor Space" sheet 315 the current 

10 definition of the EF or MEF is copied onto the memory location pointed by the 
"Description Ptf field 704. Then control is given to step 913. 
« At step 918, a test is performed on the value found in the text box 305 to determine if it 
corresponds to a valid new name. The corresponding criteria are implementation 
dependent and may take different forms without departing from the spirit of the 

15 invention, as long as the new proposed name is a unique character string against ail the 
already defined names recorded in the "NameT fields 702, 712, 722, 2212 and 2222. If 
validity and uniqueness are proven, then control is given to step 923; otherwise control is 
given to step 924. 

• At step 919, the default attributes currently defined in the spreadsheet environment are 
20 applied to the "Editor Space" sheet 315, so that the displayed illustration of the EF or 

MEF receives these same default attributes. Then control is given to the step 913. 

• At step 920, the local variable EFEjsize is either incremented or decremented by 1 
(one) according to the direction (up or down) specified by the pointing device 105 on the 
spin button 307, and as long as it value remains positive and less than or equal to an 

25 upper limit set equal to 254 in a preferred embodiment of the present invention. Then 
control is given to step 913. 

• At step 921, the local variable EFZjneta is updated, so that its value becomes "yes" 
(respectively "no") If the bottom (respectively top) option button 310 has been clicked on. 
Then control is given to step 913. 

30 • At step 922, the ST Refresh Manager command is issued with the following 
parameters: EFE_name, "format" and then control is given to step 913. 

• At step 923, memory space is allocated within the main memory 102 to later record the 
illustrative range of cells for the EF or MEF. This allocated memory is part of the 
memory space corresponding to the currently opened electronic spreadsheet file. Then 

35 a new record 701 is created in the EFT table 700 which Is saved as part of the electronic 
spreadsheet file, and this new record 701 is initialized as follows: 

• the "NameT field 702 is set to the value found in the text box 305 and validated at 
step 918; this field 702 becoming then the new value of the EFE^name local 
variable; 

40 • the "Last Change Date? field 703 is set to the system time reference, as known by 
the central processor 101 ; 

• the "Description Ptf field 704 is set to the memory location which has just been 
allocated ; 

• the "Row i? field 705 is set to the value 1 (as In the preferred embodiment of the 
45 present Invention the STs are managed in a 2D environment; this field would carry 

the number of defined rows for the created EF or MEF in a 3D environment) ; 
o the "Column P field 706 is set to the value of the local variable EFEjsize ; and 

• the "TypeT field 707 is set as follows: the attribute "meta" 708 is set equal to the value 
of the local variable EFE_meta, and the attribute "referenced" 709 is initialized as 

50 follows: 

• The "own reference" (OR) subfield 709a is initialized with a prime number not yet 
assigned to any other OR subfield 709a, or 719a, or 729a, or 780a, or 2219a, or 
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2229a, or 2240a. Various conventional techniques can be used for identifying a 
prime number, and are not further detained here. 

• The "filiation reference 0 (FR) subfield 709b is Initialized with the value 1 (one). 

• The Instance reference" (IR) subfield 709c is initialized with the value 1 (one). 

5 o The "referenced object" (RO) subfield 709d Is initialized with the following 

formula, where the P set corresponds to the set of STs: 

RO = "yes" if LGftfl({FRi})teP Mod OR = 0; 
RO = "no" otherwise. 

e The "selected children" (SC) subfield 709e is initialized with the following formula, 
10 where the S set corresponds to the set of selected objects (having the "selected" 

attribute 2242 equal to the value "yes" in the RSTMT table 2230): 

SC = "yes" If LCM({FRj})tes Mod OR m 0 #or# EFE_name eS; 
SC = "no d otherwise. 

Then control is given to step 913. 

15 • At step 924, a warning message notification is issued for informing the user that a valid 
and unique name must be specified in the text box 305 prior to clicking on the "Save As" 
push-button 311. This can typically be done by displaying on the display device 106 a 
warning message in a pop-up window, or In a status bar area, but any other similar 
means could be used instead, without departing from the spirit of the invention. Once 

20 the user has acknowledged this notification message through conventional means such 
as clicking with the pointing device 105 on an "OK" push-button present within a warning 
message pop-up window, or any other similar means without departing from the spirit of 
the invention, control is given to step 913. 

• At step 925, the EF Editor Dialog Box 501 is closed so that it disappears from the 
25 display device 106, then the "Editor Space" sheet 515 is removed from the displayed 

window so that it is replaced by the original sheet present at EF Editor invocation time. 
Finally control is given back to the initial step 901 for processing any future EF Editor 
command. 
E3. EP Editor method 

30 The method for creating or updating EP's or MEP's used in the preferred embodiment of the 
present invention is summarized in flowchart 1000 of FIG 10. This method can be seen as 
the processing of the EP Editor command. 

• At step 1001, the method is in its default state, waiting for an event to initiate the 
process. 

35 • At step 1002, the EP Editor command is detected, as a result of an user action. This 
action can be for instance: 

• a specific combination of key on the keyboard 1 04, or 

• the click of the pointing device 105 on a specific button, or 
■ any other similar means not further specified here. 

40 • At step 1003, the parameters of the command are retrieved. They correspond to: 

• a first mandatory parameter EPEjname which can either take a reserved value "new" 
or another value corresponding to a character string name, as found in the "Name? 
field 2232 of a record 2231 within the RSTMT table 2230; and 

• a second optional parameter EPE^range which can take only two predefined values 
45 "yes" and "no". This second optional parameter must be present when the first 

mandatory parameter value differs from the "new 1 '. 
These two parameters are recorded as local variables. 

• At step 1004, some local variables are initialized: the local variable EPE_meta is set to 
the value "no", the local variable EPEjsize is set to the value 8 (eight). 

50 o At step 1005, a test is performed to determine the value taken by the local variable 
EPE_name. If found equal to "new", then control is given to step 1009; otherwise control 
is given to step 1006. 
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• At step 1 006, the EPT table 710 is looked up to locate a record 71 1 whose "NameT field ^ 
712 Is found equal to the value taken by the local variable EPE_j\ame. If such a record 

is found, then control is given to step 1008; otherwise control Is given to step 1007. 

• At step 1007, an exception handler is invoked to treat this "should not occur" condition. 
5 Such operation is implementation dependent and can take different forms such as the 

display on the display device 106 of an error message pop-up window. Then control is 
given to step 1025. 
o At step 1008, / 

• the local variable EPEjmeta is set to the value "yes" or "no" according to the value of 
10 the "meta" attribute 718 within the "TypeT field 717 of the record 711 found at step 

1008, 

• the local variable EPE^size is set to the value found in the "Column r field 716 of 
the record 711 found at step 1006, and 

• the memory location pointed by the "Description W. field 714 of the record 711 
15 found at step 1006 is copied onto the clipboard and within the local variable 

EPE_Desc. 
Then control is given to step 1012. 

• At step 1009, a new name for the newly created EP or MEP is determined, according to 
a name string taking in a preferred embodiment of the present Invention the form "New 

20 XX" where XX corresponds to a counter value ensuring the name uniqueness with 
respect to all the names previously defined and recorded in the "Nam? fields 702, 712, 
722, 2212 and 2222 found in the respective records 701, 711, 721, 2211 and 2221 of 
the respective tables EFT 700, EPT 710, STT 720, RET 2210 and RSST 2220. Any 
other similar conventional means could be used instead without departing from the spirit 

25 of the invention, as long as the uniqueness of the newly created name is ensured. 
Then the new name is recorded in the local variable EP£_name. 
Then memory space is allocated within the main memory 102 to later record the 
illustrative range of cells for the EP or MEP. This allocated memory is part of the 
memory space corresponding to the currently opened electronic spreadsheet file. Then 

30 a new record 711 is created in the EPT table 710, and this new record 711 is initialized 
as follows: 

• the "Nam? field 712 is set to the value of the local variable EPE_name ; 

• the "Last Change DateT field 713 Is set to the system time reference, as known by 
the central processor 101 ; 

35 • the "Description Ptf field 714 is set to the memory location which has just been 
allocated * 

• the "Rowf field 715 Is set to the value 1 (as in the preferred embodiment of the 
present invention the STs are managed in a 2D environment; this field would carry 
the number of defined rows for the created EP or MEP in a 3D environment) ; 

40 • the "Column #* field 716 is set to the value of the local variable EPE^slze ; and 

• the "TypeT field 717 is set as follows: the attribute "meta" 718 is set equal to the value 
of the local variable EPEjmeta, and the attribute "referenced" 719 is initialized as 
follows: 

• The "own reference" (OR) subfield 719a is Initialized with a prime number not yet 
45 assigned to any other OR subfield 709a, or 719a, or 729a, or 780a, or 2219a, or 

2229a, or 2240a. Various conventional techniques can be used for identifying a 
prime number, and are not further detailed here. 

• The "filiation reference" (FR) subfield 719b is initialized with the value 1 (one). 

• The "instance reference" (IR) subfield 719c is initialized with the value 1 (one). 

50 « The "referenced object" (RO) subfield 71 9d is initialized with the following 

formula, where the P set corresponds to the set of STs: 

RO = "yes" H. LCM({FRi})tep Mod OR = 0; 
RO - "no" otherwise. 
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• The "selected children 8 (SC) subfield 719e is initialized with the following formula, 
where the S set corresponds to the set of selected objects (having the "selected" 
attribute 2242 equal to the value "yes" in the RSTMT table 2230): 

SC = "yes" if LCM({FR,})tes Mod OR = 0 #or# EPE_name eS; 
5 SC = "no" otherwise. 

Then control is given to step 1010. 
o At step 1010, a test is performed to determine the value taken by the local variable 
EPEjrange. If found equal to "yes", then control is given to step 1011; otherwise control 
is given to step 1012. 

10 • At step 1011, the currently selected range of cells Is copied onto the clipboard and the 
local variable EPEjsize is set equal to the number of columns of the selected range, 
o At step 1012, the "Editor Space" sheet 315 is made the current sheet and the content of 
the clipboard is pasted on this blank sheet at a fixed cell address 314 (address B2 in a 
preferred embodiment of the present invention, as shown on FIG 3), so that the user can 

15 visualize on the display device 106 an illustration of the EP or MEP. 

• At step 1013, the EP Editor Dialog Box 401 is displayed on the display device 106. 

• The label box 404 is initialized with the value of the local variable EPE_name. The 
top (respectively bottom) option button 410 is filled with a black point if the local 
variable EPEjmeta is found equal to "no" (respectively "yes"). 

20 • The text box 406 is filled with the value of the local variable EPE_size. 

• The push-buttons "Saver 412 and "Save & Refrestf 408 are enabled if the local 
variable EPEjsize is found equal to the "Column #* field 716 of the current record 
711, or if the attribute "referenced" 719 within the "Type field 717 of this same 
record 711 is found with the subfield "referenced object 0 719d (RO) equal to "no", so 

25 that any future click with the pointing device 105 on one of these two push-buttons 

"Savtf 412 and "Save & Refrestf 408 will be recognized as a valid event. 

• The push-buttons "Save" 412 and "Save & Refrestf 408 are disabled otherwise 
(local variable EPEjsize is not found equal to the "Column #* field 716 of the current 
record 711, and the attribute "referenced" 719 within the "Typtf field 717 of this 

30 same record 711 is found with the subfield "referenced object" 71 9d (RO) equal to 

"yes"), so that any future click with the pointing device 105 on one of these two 
push-buttons "Save" 412 and "Save & Refrestf 408 will not be recognized as an 
event. 

• At step 1014, the method is waiting for any user action on the EP Editor Dialog Box 401. 
35 Such user action is typically resulting from a click with the pointing device 105, but take 

other similar forms such as, but not limited to a specific combination of key on the 
keyboard 104, or any other similar means not further specified here. 

• At step 1015, a user action on the EP Editor Dialog Box 401 is detected. 

• if the user action is a click on the push-button "Save & Refresh" 408, then control is 
40 given to step 1016; 

• if the user action is a click on the push-button "Save" 412, then control Is given to 
step 1017; 

• if the user action is a click on the push-button "Save As" 411, then control Is given to 
step 1018; 

45 • if the user action is a click on the push-button "Clear 409, then control is given to 
step 1019; 

o if the user action is a click on the spin button 407, then control is given to step 1020; 

• if the user action is a click on one of the two option buttons 410, then control is given 
to step 1021; 

50 o if the user action is a click on the push-button "Done" 403, or on the closing-window 
push-button 402, then control is given to step 1025. 
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• At step 1016, the EPT table 710 is updated and saved as part of the electronic 
spreadsheet file by refreshing the record 711 whose "Nam? field 712 is equal to the 
local variable EPE^name. For this purpose, 

• the "Last Change Date 9 field 713 is set to the system time reference, as known by 
5 the centra) processor 101 ; 

■ the "Column # field 71 6 is set to the value of the local variable EPEjsizs ; and 

o the "Type 0 field 717 is set as follows: the attribute "meta" 718 is set equal to the value 

of the local variable EPEjmeta. 
In addition the range of cells 414 illustrating on the "Editor Space" sheet 415 the current 
10 definition of the EP or MEP' is copied onto the memory location pointed by the 
"Description Ptf field 714. Then control is given to step 1022. 

• At step 1017, the EPT table 710 is updated and saved as part of the electronic 
spreadsheet file by refreshing the record 711 whose "Name" field 712 is equal to the 
local variable EPEiname. For this purpose, 

15 - the "Last Change Date 9 field 713 is set to the system time reference, as known by 
the central processor 101 ; 

• the "Column f field 71 6 is set to the value of the local variable EPEjsize ; and 

• the "Type 9 field 717 is set as follows: the attribute "meta" 718 is set equal to the value 
of the local variable EPEjmeta, 

20 In addition the range of cells 414 illustrating on the "Editor Space" sheet 415 the current 
definition of the EP or MEP is copied onto the memory location pointed by the 
"Description Ptf field 714. 

Then the local variable EPE^desc is updated with the current EP or MEP description, as 
recorded in the memory location pointed by the "Description Ptf field 714, and control is 
25 given to step 1013. 

• At step 1018, a test is performed on the value found in the text box 405 to determine if 
this value corresponds to a valid new name. The corresponding criteria are 
implementation dependent and may take different forms without departing from the spirit 
of the invention, as long as the new proposed name is a unique character string against 

30 all the already defined names recorded in the "Name 9 fields 702, 712, 722, 2212 and 
2222. If validity and uniqueness are proven, then control is given to step 1023; otherwise 
control is given to step 1024. 

• At step 1019, the default attributes currently defined in the spreadsheet environment are 
applied to the "Editor Space" sheet 415, so that the displayed illustration of the EP or 

35 MEP receives these same default attributes. Then control is given to the step 1013. 

• At step 1020, the local variable EPE_size is either incremented or decremented by 1 
(one) according to the direction (up or down) specified by the pointing device 105 on the 
spin button 407, and as long as it value remains positive and less than or equal to an 
upper limit set equal to 254 in a preferred embodiment of the present invention. Then 

40 control is given to step 1013. 

• At step 1021, the local variable EPEjneta is updated, so that its value becomes *Ves" 
(respectively "no") if the bottom (respectively top) option button 410 has been clicked on. 
Then control is given to step 1013. 

• At step 1022, the 57 Refresh Manager command is issued with the following 
45 parameters: EPEjname, "profile", and EPEjdesc. Then the local variable EPE_desc is 

updated with the current EP or MEP description, as recorded In the memory location 
pointed by the "Description Ptf field 714 and then control is given to step 1013. 

• At step 1023, memory space is allocated within the main memory 102 to later record the 
illustrative range of cells for the EP or MEP. This allocated memory Is part of the 

50 memory space corresponding to the currently opened electronic spreadsheet file. Then 
a new record 711 is created in the EPT table 710 which is saved as part of the electronic 
spreadsheet file, and this new record 711 is initialized as follows: 
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• the "Name? field 712 is set to the value found in the text box 405 and validated at step 
1018; this field 712 becoming then the new value of the EPE__name local variable; 

• the "Last Change Date" field 713 is set to the system time reference, as known by the 
central processor 101; 

5 • the ■ Description Ptf field 714 is set to the memory location which has Just been 
allocated; 

o the "Row & field 715 is set to the value 1 (as in the preferred embodiment of the 
present invention the STs are managed in a 2D environment; this field would carry 
the number of defined rows for the created EP or MEP In a 3D environment); 
10 - the "Column W field 71 6 is set to the value of the local variable EPE_size\ 

• the "Type 0 field 717 is set as follows: the attribute "meta" 718 is set equal to the value 
of the local variable EPZjmta, and the attribute "referenced" 719 is initialized as 
follows: 

« The "own reference" (OR) subfield 719a is initialized with a prime number not yet 
15 assigned to any other OR subfield 709a, or 719a, or 729a, or 780a, or 2219a, or 

2229a, or 2240a. Various conventional techniques can be used for identifying a 
prime number, and are not further detailed here. 

• The "filiation reference" (FR) subfield 719b is initialized with the value 1 (one). 

• The "instance reference" (IR) subfield 719c is initialized with the value 1 (one). 
20 • The "referenced object" (RO) subfield 71 9d Is initialized with the following 

formula, where the P set corresponds to the set of STs: 

RO = "yes" if LCM({FRi})iep Mod OR = 0; 
RO = "no d otherwise. 

• The "selected children" (SC) subfield 71 9e is initialized with the following formula, 
25 where the S set corresponds to the set of selected objects (having the "selected 0 

attribute 2242 equal to the value "yes" in the RSTMT table 2230): 

SC = "yes" if LCM({FRi})ies Mod OR = 0 #or# EPE_name eS; 
SC = "no" otherwise. 

Then control is given to step 1013. 

30 • At step 1024, a warning message notification is issued for informing the user that a valid 
and unique name must be specified in the text box 405 prior to clicking on the "Save As" 
push-button 411. This can typically be done by displaying on the display device 106 a 
warning message in a pop-up window, or in a status bar area, but any other similar 
means could be used instead, without departing from the spirit of the invention. Once 

35 the user has acknowledged this notification message through conventional means such 
as clicking with the pointing device 105 on an "OK" push-button present within a warning 
message pop-up window, or any other similar means without departing from the spirit of 
the invention, control is given to step 1013. 

• At step 1025, the EP Editor Dialog Box 401 is closed so that it disappears from the 
40 display device 106, then the "Editor Space" sheet 415 is removed from the display 

window so that It is replaced by the original sheet present at EP Editor invocation time. 
Finally control is given back to the initial step 1001 for processing any future EP Editor 
command. 
E4. ST Editor method 

45 The method for creating or updating STs used in the preferred embodiment of the present 
invention is summarized In flowchart 1100 of FIG 11. This method can be seen as the 
processing of the ST Editor command. 

• At step 1101, the method is in its default state, waiting for an event to initiate the 
process. 

50 o At step 1102, the ST Editor command is detected, as a result of an user action. This 
action can be for instance: 

• a specific combination of key on the keyboard 104, or 

• the click of the pointing device 105 on a specific button, or 
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• any other similar means not further specified here. 

• At step 1103, the parameter of the command is retrieved. It corresponds to a mandatory 
parameter STE_name which can either take a reserved value "new" or another value 
corresponding to a character string name, as found in the "Warned field 2232 of a record 

5 2231 within the RSTMT table 2230. This parameter is recorded as a local variable, 
o At step 1104, some local variables are initialized: the local variable STE^min is set to the 
default value 1 (one), the local variable STE^jnax is set to the default value 255. 

• At step 1105, a test is performed to determine the value taken by the local variable 
STE_name. If found equal to "new", then control is given to step 1109; otherwise control 

10 is given to step 1 1 06. 

• At step 1106, the STT table 720 is looked up to locate a record 721 whose "Name? field 
722 is found equal to the value taken by the local variable STE_name. If such a record is 
found, then control is given to step 1108; otherwise control is given to step 1107. 

• At step 1107, an exception handler is invoked to treat this "should not occur 0 condition. 
15 Such operation is implementation dependent and can take different forms such as the 

display on the display device 106 of an error message pop-up window. Then control is 
given to step 1128. 

• At step 1108, 

• the local variable STE^mln is set to the value found in the "Min Element r field 725 
20 of the record 721 found at step 1 1 06, 

• the local variable STE^max is set to the value found in the "Max Element #"field 726 
of the record 721 found at step 1106. 

Then the memory location pointed by the "Description Ptf field 724 of the record 721 
found at step 1106 (where is recorded the description of the ST according to the STDT 
25 table 760 illustrated in FIG 7D) is copied in a working buffer which in turns follows the 
same STDT table 760. 

This structure is then used to build on the clipboard within the main memory 102 a 
spreadsheet range of cells illustrating the ST definition copied in the working buffer. This 
construction Is achieved by loading in the clipboard within the main memory 102 an 
30 ordered sequence of ranges of cells, each of them successively abiding by the EF 
(column 765) and the EP (column 764) definition corresponding to each pair of EF and 
EP names, starting with the first pair 761 up to the last one 763. Then control is given to 
step 1110. 

• At step 1 109, a new name for the newly created ST is determined, according to a name 
35 string taking in a preferred embodiment of the present invention the form "New XX" 

where XX corresponds to a counter value ensuring the name uniqueness with respect to 
all the names previously defined and recorded in the "Name* fields 702, 712, 722, 2212 
and 9999 found In the respective records 701, 711, 721, 2211 and 2221 0 f the 
respective tables EFT 700, EPT 710, STT 720, RET 2210 and RSST 2220. Any other 

40 similar conventional means could be used instead without departing from the spirit of the 
invention, as long as the uniqueness of the newly created name Is ensured. Then the 
new name is recorded in the local variable STEjiame. Then memory space is allocated 
within the main memory 102 to later record the illustrative range of cells for the new ST. 
This allocated memory Is part of the memory space corresponding to the currently 

45 opened electronic spreadsheet file and follows the STDT table 760 illustrated In FIG 7D. 
Then a new record 721 Is created in the STT table 720, and this new record 721 is 
initialized as follows: 

• the "Name" field 722 is set to the value of the local variable STE^name ; 

• the "Last Change Date 9 field 723 is set to the system time reference, as known by 
50 the central processor 101 ; - 

• the "Description Ptf* field 724 is set to the memory location which has just been 
allocated ; 

• the "Min Element #* field 725 is set to the value of the local variable STE^mlrr, 
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. the "Max Element f field 726 is set to the value of the local variable ST£__max ; and 

• the "Type 9 field 727 is set as follows: the attribute "meta" 728 is set equal to W, and 
the attribute "referenced" 729 is initialized as follows: 

• The "own reference" (OR) subfield 729a is initialized with a prime number not yet 
5 assigned to any other OR subfield 709a, or 71 9a, or 729a, or 780a, or 2219a, or 

2229a, or 2240a Various conventional techniques can be used for identifying a 
prime number, and are not further detailed here. 
° The "filiation reference" (FR) subfield 729b is initialized according to the 
following formula, where the F set corresponds to the set of EFs, MEPs, EP's 
10 and MEPs constituting the new ST, according to the structure recorded in the 

"Description Ptf field 724: 

FR = Ilk* OR. x LCM({FRi})teF 

• The "instance reference" (IR) subfield 729c is initialized with the value 1 (one). 

• The "referenced object" (RO) subfield 729d is initialized with the following 
15 formula, where the P set corresponds to the set of RE's and RME*s: 

RO = \es" if LCM({FRj})teP Mod OR = 0; 
RO = "no" otherwise. 

• The "selected children" (SC) subfield 729e is initialized with the following formula, 
where the S set corresponds to the set of selected objects (having the "selected" 

20 attribute 2242 equal to the value "yes" in the RSTMT table 2230): 

SC = "yes" if LCM({FRi})ns Mod OR = 0 #or# STEjname e S; 
SC = °no" otherwise. 

Then a working buffer is allocated in main memory 102 and initialized with a default ST 
description which corresponds to a single pair 762 of default EF and default EP. This 
25 default ST description is then used to build on the clipboard within the main memory 102 
a spreadsheet range of cells illustrating the new ST. This construction is achieved as 
explained at the end of the step 1108. Then control is given to step 1110. 

• At step 1110, the "Editor Space" sheet 515 is made the current sheet and this sheet is 
turned to wrtte-protect mode while regular row insertion and deletion are disabled. Then 

30 the top left cell of the range of cells 514 is selected. Then the local variable STEJormat 
is filled with the name of the EF or of the MEF corresponding to the row where is located 
the currently selected cell within the range of cells 514. Finally the local variable 
STEj>roftle is filled with the name of the EP or of the MEP corresponding to the row 
where is located the currently selected cell within the range of cells 514. 

35 • At step 1111, the ST Editor Dialog Box 501 is displayed on the display device 106. 

• The label box 504 is initialized with the value of the local variable STE^name, 

• The text box 506 is filled with the value of the local variable STE^min. 

• The text box 509 is filled with the value of the local variable STE_max. 

• The combo box 511 is filled with the value of the local variable STEJormat 
40 • The combo box 51 0 is filled with the value of the local variable STE_profile. 

Then the range of cells 514 is updated according to the. description recorded in the 
memory clipboard: the content of the clipboard is pasted on this blank sheet at a fixed 
cell address 514 (address B2 in a preferred embodiment of the present invention, as 
shown on FIG 5), so that the user can visualize on the display device 106, within the 

45 window 500 an illustration of the ST. Then a test is performed to check if ail the EPs, 
EP's, MEPs and MEPs contributing to the ST definition illustrated by the range of cells 
514, have the same number of fields. If it is the case, then the two push-buttons "Save" 
513 and "Save As" 512 are enabled, so that the click with the pointing device 105 on one 
of these two push-buttons is recognized as a valid event. Otherwise the two 

50 push-buttons "Save* 513 and "Save As" 512 are disabled, so that the click with the 
pointing device 105 on one of these two push-buttons is not recognized as a valid event. 

• At step 1 1 1 2, the method is waiting for any user action on the ST Editor Dialog Box 501 . 
Such user action is typically resulting from a click with the pointing device 105, but take 
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other similar forms such as, but not limited to a specific combination of key on the 
keyboard 104, or any other similar means not further specified here. 

• At step 1 1 1 3, a user action on the ST Editor Dialog Box 501 is detected. 

• If the user action is a click on the push-button "Save" 513, then control Is given to 
5 step 1116; 

o if the user action is a click on the push-button "Save As" 512, then control is given to 
step 1119; 

• if the user action is a click on the push-button "Add" 517, then control is given to step 
1124; 

10 • If the user action is a click on the push-button "Delete" 518, then control is given to 
step 1125; 

• if the user action is a click on the push-button "Up" 519 or on the push-button "Down" 
520, then control Is given to step 1126; 

• If the user action is an update of the combo box 511, then control is given to step 
15 1114; 

• if the user action is an update of the combo box 510, then control is given to step 
1115; 

• if the user action is a click on the spin button 507, then control is given to step 1 122; 

• if the user action is a click on the spin button 508, then control is given to step 1 123; 
20 • If the user action is a click on the push-button "Done" 503, or on the closing-window 

push-button 502, then control is given to step 1 1 28. 

• At step 1114, the ST description is updated in the working buffer by replacing by the EF 
or MEF name found in the text box 511 the previous EF or MEF specification 
corresponding to the element or meta-element illustrated by the currently selected cell 

25 within the range of cells 514. Then the local variable STEJormat is also set equal to the 
name found In the text box 511 . Then control is given to step 1111 . 

• At step 1115, the ST description is updated in the working buffer by replacing by the EP 
or MEP name found In the text box 510 the previous EP or MEP specification 
corresponding to the element or meta-element illustrated by the currently selected cell 

30 within the range of cells 514. Then the local variable ST£j)rofile is also set equal to the 
name found in the text box 510. Then control is given to step 1111. 

• At step 1116, a test is performed to check if the currently edited ST Is already 
referenced by an existing RE or RME or is already instanciated as a STL For this 
purpose is considered the "referenced 0 attribute 729 within the "Type* field 727 of the 

35 record 721 within the STT table 720 whose "Name? field 722 is equal to the local 
variable STE^name. If the value of the "referenced object" (RO) subfield 729d is equal 
to "no" and if the value of the "instance reference" (IR) subfield 729c is equal to 1 (one), 
then control Is given to step 1117; otherwise control is given to step 1118. 

• At step 1117, the STT table 720 is updated by refreshing the record 721 whose "A/ame" 
40 field 722 is equal to the local variable STE^name. For this purpose, 

• the "Last Change Date 9 field 723 is set to the system time reference, as known by 
the central processor 101 ; 

• the "M/n Element r field 725 is set to the value of the local variable STE_mfn; 

• the "Wax Element r field 726 is set to the value of the local variable STE^max. 

45 • The current description of the ST, as illustrated by the range of cells 514, as 
recorded In the working buffer, and following the STDT table 760 is copied onto the 
memory location pointed by the "Description Ptf field 724. 

• The "Type" field 727 is updated as the "filiation reference" (FR) subfield 729b of the 
"referenced" attribute 729 is automatically updated thanks to its definition formula 

50 depending on the set of EF's, MEF's, EP's and MEP's belonging to the STDT table 

760 pointed by the "Description Ptf field 724. 

• For each EF name or MEF name found in the column 765 of this STDT table 760, 
the EFT table 700 is automatically updated within the corresponding records 701 
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whose "Nam? field 702 matches this element or MEF name, as the subfield 
"referenced object" (RO) 709d (within the "referenced" attribute 709) is recalculated 
according to Its definition formula. 

• For each EP name or MEP name found In the column 764 of this STDT table 760, 
5 the EPT table 710 Is automatically updated within the corresponding records 711 

whose "NameT field 712 matches this element or MEP name, as the subfield 
"referenced object" (RO) 71 9d (within the "referenced" attribute 719) is recalculated 
according to its definition formula. Then control is given to step 1111. 
° At step 1118, a warning message notification is issued for informing the user that the 
10 edited ST is already referenced by a RE or RME or is already instanciated as an existing 
STI. This can typically be done by displaying on the display device 106 a warning 
message in a pop-up window, or in a status bar area, but any other similar means could 
be used instead, without departing from the spirit of the invention. Then the user is 
prompted to either cancel the current "Save" operation, or to pursue it. This can typically 
15 be done by displaying on the display device 106 a prompting message in a pop-up 
window, but any other similar means could be used instead, without departing from the 
spirit of the invention. Once the user has made his choice through conventional means 
such as clicking with the pointing device 105 on an "Cancer or "Continue" push-button 
present within a prompting message pop-up window, or any other similar means without 
20 departing from the spirit of the invention, control is given to step 1111 if the spreadsheet 
user decision is to cancel the operation, or to step 1117 if the spreadsheet user decision 
is to continue the operation. 
♦ At step 1119, a test is performed on the value found in the text box 505 to determine if it 
corresponds to a valid new name. The corresponding criteria are implementation 
25 dependent and may take different forms without departing from the spirit of the 
invention, as long as the new proposed name is a unique character string against all the 
already defined names recorded in the "Name? fields 702, 712, 722, 2212 and 2222. If 
validity and uniqueness are proven, then control Is given to step 1120; otherwise control 
is given to step 1121. 

30 • At step 1120, memory space is allocated within the main memory 102 to later record the 
descriptor of the ST. This allocated memory is part of the memory space corresponding 
to the currently opened electronic spreadsheet file. Then a new record 721 is created in 
the STT table 720, and this new record 721 is initialized as follows: 

• the "Name? field 722 is set to the value found in the text box 505 and validated at 
35 step 1119; this field 722 becoming then the new value of the STE_name local 

variable; 

• the "Last Change Date? field 723 is set to the system time reference, as known by 
the central processor 101 ; 

• the "Description Ptf field 724 is set to the memory location which has just been 
40 allocated ; 

• the "Min Element 4? field 725 Is set to the value of the local variable STE_mlrr, 

• the "Max Element r field 726 is set to the value of the local variable STE_max ; 

• the current description of the ST, as illustrated by the range of cells 514, as recorded 
in the working buffer, and following the STDT table 760 is copied onto the memory 

45 location pointed by the "Description Ptf field 724. 

• the "TypeT field 727 is set as follows: the attribute "meta d 728 is set equal to W, and 
the attribute "referenced 0 729 Is initialized as follows: 

• The "own reference" (OR) subfield 729a is initialized with a prime number not yet 
assigned to any other OR subfield 709a, or 719a, or 729a, or 780a, or 2219a, or 

50 2220a, or 2240a. Various conventional techniques can be used for identifying a 

prime number, and are not further detailed here. 

• The "filiation reference" (FR) subfield 729b is initialized according to the 
following formula, where the F set corresponds to the set of EPs, MEFs, EP's 
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and MEP's constituting the new ST, according to the structure recorded in the 
"Description Ptf field 724: 

FR = n w OR I xLCM({FR J )) leF 
• The "instance reference" (IR) subfieid 729c is initialized with the value 1 (one). 
5 ° The "referenced object 0 (RO) subfieid 729d is initialized with the following 

formula, where the P set corresponds to the set of RE's and RME's: 
RO = "yes" if LCWKtFR,})^ Mod OR = 0; 
RO = "no" otherwise, 
o The "selected children" (SC) subfieid 729e Is Initialized with the following formula, 
10 where the S set corresponds to the set of selected objects (having the "selected 0 

attribute 2242 equal to the value Ves" in the RSTMT table 2230): 

SC = "yes" if LCM({FRi})tos Mod OR = 0 #or# STE^name eS; 
SC = "no" otherwise. 

• For each EF name or MEF name found in the column 765 of this STDT table 760, 
15 the EFT table 700 is automatically updated within the corresponding records 701 

whose "Name* field 702 matches this element or MEF name, as the subfieid 
"referenced object" (RO) 709d (within the "referenced" attribute 709) is recalculated 
according to its definition formula. 

• For each EP name or MEP name found in the column 764 of this STDT table 760, 
20 the EPT table 710 is automatically updated within the corresponding records 711 

whose "Name 9 field 712 matches this element or MEP name, as the subfieid 
"referenced object" (RO) 71 9d (within the "referenced" attribute 719) is recalculated 
according to its definition formula. 
Then control Is given to step 1111. 
25 • At step 1121 , a warning message notification is issued for informing the user that a valid 
and unique name must be specified in the text box 505 prior to clicking on the "Save As" 
push-button 512. This can typically be done by displaying on the display device 106 a 
warning message in a pop-up window, or In a status bar area, but any other similar 
means could be used instead, without departing from the spirit of the invention. Once 
30 the user has acknowledged this notification message through conventional means such 
as clicking with the pointing device 105 on an "OK" push-button present within a warning 
message pop-up window, or any other similar means without departing from the spirit of 
the invention, control is given to step 1111. 

• At step 1122, the local variable STE^min is either incremented or decremented by 1 
35 (one) according to the direction (up or down) specified by the pointing device 105 on the 

spin button 507, and as long as its value remains positive and less than or equal to both 
an upper limit set equal to 254 in a preferred embodiment of the present invention and to 
the value shown In the text box 509. Then control is given to step 1111. 

• At step 1123, the local variable STE^max is either incremented or decremented by 1 
40 (one) according to the direction (up or down) specified by the pointing device 105 on the 

spin button 508, and as long as its value remains positive, greater than the value shown 
in the text box 506 and less than or equal to an upper limit set equal to 254 in a 
preferred embodiment of the present invention. Then control is given to step 1111. 

• At step 1124, a new row is inserted in the range of cells 514 illustrating the edited ST, 
45 above the row where the last selected cell was previously located. 

Then the left most cell located on the new row within the range of cells 514 is selected. 
Then the ST definition is updated in the working buffer by introducing a new 
meta-eiement which is described, like the other ones, by a couple (MEF 765, MEP 764) 
which defaults to a couple of default MEF and default MEP, which are also respectively 
50 assigned to the local variable STEJormat and STEjproftle. In addition the current 
description of the ST, as illustrated by the range of cells 514, as reoorded in the working 
buffer, and following the STDT table 760 is copied onto the memory location pointed by 
the "Description Ptf field 724. Then control Is given to step 1111. 
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• At step 1125, the row containing the selected cell is removed from the range of cells 
514. Then the left most cell located within the range of cells 514 on the row representing 
the element defined within the edited ST is selected. Then the ST definition is updated 
by removing the deleted meta-element which was described by a couple (MEF, MEP). In 

5 addition the current description of the ST, as illustrated by the range of cells 514, as 
recorded in the working buffer, and following the STDT table 760 Is copied onto the 
memory location pointed by the "Description Ptf field T24. Then control is given to step 
1127. 

o At step 1126, the current cell within the "Editor Space" sheet 515 is respectively moved 
10 up or down if the spreadsheet user has clicked with the pointing device 105 on the "Up" 
push-button 519, or on the "Down" push-button 520, and also if this movement does not 
move the current cell away from the range of cells 514 Illustrating the ST. 

• At step 1127, the local variables STEJormat and STEjproftle are respectively set equal 
to the name of the EF or MEF and to the name of the EP or MEP corresponding to the 

15 element or the meta-element Illustrated' by the currently selected cell within the range of 
cells 514. Then control Is given to step 1111 . 

• At step 1128, the ST Editor Dialog Box 501 is closed so that it disappears from the 
display device 106, then the "Editor Space" sheet 515 is removed from the display 
window so that it is replaced by the original sheet present at BP Editor invocation time. 

20 All the means which were temporarily disabled while the "Editor Space" sheet 515 was 
displayed are now enabled again. Finally control is given back to the initial step 1101 for 
processing any future ST Editor command. 
E5.RST Editor method 

The method for creating or updating RSTs used in the preferred embodiment of the present 
25 Invention is summarized in flowchart 1230 of FIG 12. This method can. be seen as the 
processing of the RST Editor command. 

• At step 1231, the method is in its default state, waiting for an event to initiate the 
process. 

• At step 1232, the RST Editor command is detected, as a result of an user action. This 
30 action can be for instance: 

• a specific combination of key on the keyboard 104, or 

• the click of the pointing device 105 on a specific button, or 

• any other similar means not further specified here. 

• At step 1233, the parameter of the command is retrieved. It corresponds to a mandatory 
35 parameter RSTE^name which can either take a reserved value "new" or another value 

corresponding to a character string name, as found in the "Name 9 field 2232 of a record 
2231 within the RSTMT table 2230. This parameter is recorded as a local variable. 

• At step 1234, some local variables are initialized: the local variable RST£_min is set to 
the default value 1 (one), the local variable RSTE^max Is set to the default value 16. 

40 • At step 1235, a test is performed to determine the value taken by the local variable 
RSTE^name. If found equal to "new", then control, is given to step 1239; otherwise 
control is given to step 1236. 

• At step 1236, the RSTT table 2220 is looked up to locate a record 2221 whose "Name" 
field ra>9 is found equal to the value taken by the local variable RSTEjname. If such a 

45 record is found, then control is given to step 1238; otherwise control Is given to step 
1237. 

- At step 1237, an exception handler is invoked to treat this "should not occur" condition. 
Such operation is implementation dependent and can take different forms such as the 
display on the display device 106 of an error message pop-up window. Then control is 
50 given to the initial step 1231 for processing any future RST Editor command. 

• At step 1238, 

• the local variable RSTE_mln is set to the value found in the "Min Element r field 
2225 of the record 2221 found at step 1236, 
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• the local variable RST£_max is set to the value found In the "Max Element #" field 
2226 of the record 2221 found at step 1236. 

Then the memory location pointed by the "Description Ptf field 2224 of the record 2221 
found at step 1236 (where is recorded the description of the RST according to the 
5 RSTDT table 2250 illustrated in FIG 20D) is copied in a working buffer which in turns 
follows the same RSTDT table 2250. 

This structure Is then used to build on the clipboard within the main memory 102 a 
spreadsheet range of cells illustrating the RST definition copied in the working buffer, 
each cell successively corresponding to RE or RME names, starting with the first name 

10 2251 up to the last one 2253. Then control is given to step 1240. 

• At step 1239, a new name for the newly created RST is determined, according to a 
name string taking in a preferred embodiment of the present invention the form "New 
XX" where XX corresponds to a counter value ensuring the name uniqueness with 
respect to all the names previously defined and recorded in the "Nam? fields 702, 712, 

15 722, 2212 and 2222 found in the respective records 701, 711, 721, 2211 and 2221 of 
the respective tables EFT 700, EPT 710, STT 720, RET 2210 and RSST 2220. Any 
other similar conventional means could be used instead without departing from the spirit 
of the invention, as long as the uniqueness of the newly created name is ensured. Then 
the new name is recorded in the local variable RSTE__name. Then memory space is 

20 allocated within the main memory 102 to later record the illustrative range of cells for the 
new RST. This allocated memory is part of the memory space corresponding to the 
currently opened electronic spreadsheet file and follows the RSTDT table 2250 
illustrated In FIG 20D. Then a new record 2221 Is created in the RSTT table 2220, and 
this new record 2221 is initialized as follows: 

25 • the "Name 0 field 2222 is set to the value of the local variable RSTE+name ; 

• the "Last Change Date 0 field 2223 is set to the system time reference, as known by 
the central processor 101 ; 

• the "Description Ptf field 2224 is set to the memory location which has just been 
allocated * 

30 • the "Min Element #> field 2225 is set to the value of the local variable RSTEjmin, 

• the "Max Element #' field 2226 is set to the value of the local variable RSTE_max ; 

• the "Type" field 2227 is set as follows: the attribute "meta" 2228 is set equal to "no", 
and the attribute "referenced" 2229 is Initialized as follows: 

* The "own reference" (OR) subfield 2229a is initialized with a prime number not 
35 yet assigned to any other OR subfield 709a, or 719a, or 729a, or 780a, or 2219a, 

or 2229a, or 2240a. Various conventional techniques can be used for identifying 
a prime number, and are not further detained here. 

• The "filiation reference" (FR) subfield 2229b is initialized according to the 
following formula, where the F set corresponds to the set of RE's and RME 

40 constituting the new RST, according to the structure recorded in the "Description 

Ptf field 2224: 

FR = II w. OR x LCMftFRj})*? 

• The "instance reference" (IR) subfield 2229c is initialized with the value 1 (one). 

♦ The "referenced object" (RO) subfield 2229d Is initialized with the value "no". 

45 • The "selected children 0 (SC) subfield 2229e is initialized with the following 

formula, where the S set corresponds to the set of selected objects (having the 
"selected" attribute 2242 equal to the value "yes" in the RSTMT table 2230): 
SC = "yes" if LCM({FR,})fes Mod OR = 0 #on# RSTE_name e S; 
SC = "no" otherwise. 

50 Then a working buffer is allocated in main memory 102 and initialized with a default RST 
description which corresponds to a RE 2252. This default RST description is then used 
to build on the clipboard within the main memory 102 a spreadsheet range of cells 
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illustrating the new RST. This construction is achieved as explained at the end of the 
step 1238. Then control is given to step 1240. 

• At step 1240, the "Editor Space" sheet 615 is made the current sheet and this sheet is 
turned to write-protect mode while regular row Insertion and deletion are disabled. Then 

5 the top left cell of the range of cells 614 is selected. Then the local variable Rename is 
filled with the name of the RE corresponding to the row where is located the currently 
selected cell within the range of cells 614. 

• At step 1241 , the RST Editor Dialog Box 601 is displayed on the display device 103. 

• The label box 604 is initialized with the value of the local variable RSTE_name. 
10 o The text box 606 Is filled with the value of the local variable RSTEjmln. 

• The text box 609 is filled with the value of the local variable HSTE_max. 

° The combo box 610 is filled with the value of the local variable RE_name. 
Then the range of cells 614 is updated according to the description recorded in the 
memory clipboard: the content of the clipboard is pasted on this blank sheet at a fixed 
15 cell address 614 (address B2 In a preferred embodiment of the present invention, as 
shown on FIG 6), so that the user can visualise on the display device 106, within the 
window 61 1 an illustration of the ST. 

Then a test is performed to check if all the RE's and RME's contributing to the RST 
definition illustrated by the range of cells 614, have the same number of fields. If It is the 

20 case, then the two push-buttons "Save* 613 and *Save As" 612 are enabled, so that the 
click with the pointing device 105 on one of these two push-buttons is recognized as a 
valid event. Otherwise the two push-buttons "Save* 613 and "Save AsT 612 are disabled, 
so that the click with the pointing device 105 on one of these two push-buttons is not 
recognized as a valid event 

25 • At step 1242, the method is waiting for any user action on the RST Editor Dialog Box 
601. Such user action is typically resulting from a click with the pointing device 105, but 
take other similar forms such as, but not limited to a specific combination of key on the 
keyboard 104, or any other similar means not further specified here. 

• At step 1243, a user action on the RST Editor Dialog Box 601 is detected. 

30 • If the user action is a click on the push-button "Save" 613, then control is given to 
step 1246; 

• if the user action is a click on the push-button "Save As" 612, then control Is given to 
step 1249; 

• if the user action is a click on the push-button "Add" 617, then control is given to step 
35 1254; 

• if the user action is a click on the push-button "Delete" 618, then control is given to 
step 1255; 

• if the user action is a click on the push-button "Up" 619 or on the push-button "Down" 
616, then control is given to step 1256; 

40 • if the user action is an update of the combo box 610, then control is given to step 
1244; 

• If the user action is a click on the spin button 607, then control is given to step 1252; 

• if the user action is a click on the spin button 608, then control Is given to step 1253; 

• if the user action is a click on the push-button "Done" 603, or on the closing-window 
45 push-button 602, then control is given to step 1258. 

• At step 1244, the ST description Is updated in the working buffer by replacing by the RE 
or RME name found in the combo box 610 the previous RE or RME name corresponding 
to the RE or RME illustrated by the currently selected cell within the range of cells 614. 
Then the local variable REjname is also set equal to the name found in the combo box 

50 61 0. Then control is given to step 1241 . 

• At step 1246, a test is performed to check if the currently edited RST is already 
referenced by an existing RSTI. For this purpose is considered the value of the 
"referenced" attribute 2229 within the "Type" field 2227 of the record 2221 within the 
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RSTT table 2220 whose "Name* field 2222 is equal to the local variable RSTE_name. If 
the value of the Instance reference 0 (IR) subfield 2229c is equal to 1 (one), then control 
Is given to step 1247; otherwise control is given to step 1248. 

• At step 1247, the RSTT table 2220 is updated by refreshing the record 2221 whose 
5 "Name? field 2222 is equal to the local variable RSTE^name. For this purpose, 

° the "Last Change Datf field 2223 is set to the system time reference, as known by 
the central processor 101 ; 

• the "Min Element #* field 2225 is set to the value of the local variable RSTE_jnin; 

• the "Max Element 1? field 2226 is set to the value of the local variable RSTE^max. 
10 • The current description of the RST, as illustrated by the range of cells 614, as 

recorded in the working buffer, and following the RSTDT table 2250 is copied onto 
the memory location pointed by the "Description Ptf field 2224. 

• The Type" field 2227 is updated as the "filiation reference" (FR) subfield 2229b of 
the "referenced" attribute 2229 is automatically updated thanks to Its definition 

15 formula depending on the set of RE'S, and RME's belonging to the RSTDT table 

2250 pointed by the "Description Ptf field 2224. 

• For each RE name or RME name found in the column 2254 of this RSTDT table 
2250, the RET table 2210 is automatically updated within the corresponding record 
2211 whose "Name? field 2212 matches this RE or RME name, as the subfield 

20 "referenced object" (RO) 2219d (within the "referenced" attribute 2219) is 

recalculated according to its definition formula. 

• At step 1248, a warning message notification is issued for informing the user that the 
edited RST is already instantiated as a RSTI. This can typically be done by displaying 
on the display device 106 a warning message in a pop-up window, or in a status bar 

25 area, but any other similar means could be used instead, without departing from the 
spirit of the invention. Then the user is prompted to either cancel the current "Save" 
operation, or to pursue it. This can typically be done by displaying on the display device 
106 a prompting message in a pop-up window, but any other similar means could be 
used Instead, without departing from the spirit of the invention. Once the user has made 

30 his choice through conventional means such as clicking with the pointing device 105 on 
an "Cancel 0 or "Continue 0 push-button present within a prompting message pop-up 
window, or any other similar means without departing from the spirit of the invention, 
control is given to step 1241 if the spreadsheet user decision is to cancel the operation, 
or to step 1247 if the spreadsheet user decision is to continue the operation. 

35 • At step 1249, a test is performed on the value found in the text box 605 to determine if it 
corresponds to a valid new name. The corresponding criteria are implementation 
dependent and may take different forms without departing from the spirit of the 
invention, as long as the new proposed name is a unique character string against all the 
already defined names recorded in the "Name" fields 702, 712, 722, 2212 and 2222. If 

40 validity and uniqueness are proven, then control is given to step 1250; otherwise control 
is given to step 1251. 

• At step 1250, memory space is allocated within the main memory 102 to later record the 
descriptor of the RST. This allocated memory is part of the memory space 
corresponding to the currently opened electronic spreadsheet file. Then a new record 

45 2221 is created in the RSTT table 2220, and this new record 2221 Is Initialized as 
follows: 

o the "Name" field 2222 is set to the value found in the text box 605 and validated at 
step 1249; this field 2222 becoming then the new value of the RSTE^name local 
variable; 

50 o the "Last Change Dattf field 2223 is set to the system time reference, as known by 
the central processor 101 ; 

• the "Description Ptf field 2224 is set to the memory location which has just been 
allocated ; 
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• the "Min Bement P field 2225 Is set to the value of the local variable RST£_mlrr t 

• the "Max Bement #> field 2226 is set to the value of the local variable K$TE__max ; 
and 

• the "Type* field 2227 Is set as follows: the attribute "meta" 2228 is set equal to "no", 
5 and the attribute "referenced 0 2229 is initialized as follows: 

° The "own reference" (OR) subfield 2229a is Initialized with a prime number not 
yet assigned to any other OR subfield 709a, or 719a, or 728a, or 780a, or 2219a, 
or 2229a, or 2240a. Various conventional techniques can be used for identifying 
a prime number, and are not further detailed here. 
10 0 The "filiation reference* (FR) subfield 2229b is initialized according to the 

following formula, where the F set corresponds to the set of RE's and RME 
constituting the new RST, according to the structure recorded in the "Description 
Ptf field 2224: 

FR = 11^ ORj x LCfl/iKFR,})** 
15 • The "instance reference 0 (IR) subfield 2229c is initialized with the value 1 (one). 

• The "referenced object" (RO) subfield 2229d is initialized with the value "no". 

• The "selected children 0 (SC) subfield 2229e is initialized with the following 
formula, where the S set corresponds to the set of selected objects (having the 
"selected" attribute 2242 equal to the value "yes" in the RSTMT table 2230): 

20 SC = "yes" if LCM({FR,}) l6 s Mod OR = 0 #or# RSTE^name e S; 

SC = "no" otherwise. 

• The current description of the RST, as illustrated by the range of cells 614, as 
recorded in the working buffer, and following the RSTDT table 2250 is copied onto 
the memory location pointed by the "Description Ptf field 2224. 

25 • For each RE name or RME name found in the column 2254 of this RSTDT table 
2250, the RET table 2210 is automatically updated within the corresponding record 
2211 whose "Name 9 field 2212 matches this RE or RME name, as the subfield 
"referenced object" (RO) 2229d (within the "referenced" attribute 2219) is 
recalculated according to its definition formula. 
30 • At step 1251 , a warning message notification is issued for informing the user that a valid 
and unique name must be specified in the text box 605 prior to clicking on the "Save As" 
push-button 612. This can typically be done by displaying on the display device 106 a 
warning message in a pop-up window, or in a status bar area, but any other similar 
means could be used Instead, without departing from the spirit of the Invention. Once 
35 the user has acknowledged this notification message through conventional means such 
as clicking with the pointing device 105 on an "OK" push-button present within a warning 
message pop-up window, or any other similar means without departing from the spirit of 
the invention, control is given to step 1241 . 

• At step 1252, the local variable RSTE_min is either incremented or decremented by 1 
40 (one) according to the direction (up or down) specified by the pointing device 105 on the 

spin button 607, and as long as its value remains positive and less than or equal to both 
an upper limit set equal to 254 in a preferred embodiment of the present invention and to 
the value shown in the text box 609. Then control is given to step 1241. 

• At step 1253, the local variable RSTEjmax is either incremented or decremented by 1 
45 (one) according to the direction (up or down) specified by the pointing device 105 on the 

spin button 608, and as long as Its value remains positive, greater than the value shown 
in the text box 606 and less than or equal to an upper limit set equal to 254 in a 
preferred embodiment of the present invention. Then control is given to step 1241. 

• At step 1254, a new row is inserted in the range of cells 614 illustrating the edited RST, 
50 above the row where the last selected cell was previously located. 

Then the left most cell located on the new row within the range of cells 614 is selected. 
Then the RST definition Is updated in the working buffer by introducing a new RME 
which is identified, like the other ones, by a name, which is also assigned to the local 
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variable Rename. In addition the current description of the RST, as Illustrated by the 
range of cells 614, as recorded In the working buffer, and following the RSTDT table 
2250 is copied onto the memory location pointed by the "Description Ptf field 2224 
Then control is given to step 1241 . 
5 » At step 1255, the row containing the selected cell is removed from the range of cells 
614, so that the next RE or meta-element gets selected. Then the RST definition is 
updated by removing the deleted RME which was identified by its name. In addition the 
current description of the RST, as illustrated by the range of cells 614, as recorded in 
the working buffer, and following the RSTDT table 2250 is copied onto the memory 
10 location pointed by the "Description Ptf field 2224. Then control is given to step 1257. 

• At step 1256, the current cell within the "Editor Space" sheet 615 is respectively moved 
up or down if the spreadsheet user has clicked with the pointing device 105 on the "Up* 
push-button 619, or on the "Down" push-button 616, and also if this movement does not 
move the current cell away from the range of cells 614 Illustrating the RST. 

15 • At step 1257, the local variable RE_name is set equal to the name of the RE or RME 
corresponding to either the RE or the RME identified by the currently selected cell wfthin 
the range of cells 614. Then control is given to step 1241 . 

• At step 1258, the RST Editor Dialog Box 601 is closed so that it disappears from the 
display device 106, then the "Editor Space" sheet 615 is removed from the display 

20 window so that it is replaced by the original sheet present at RST Editor invocation time. 
All the means which were temporarily disabled while the "Editor Space" sheet 615 was 
displayed are now enabled again. Finally control is given back to the initial step 1231 for 
processing any future RST Editor command. 
E6. ST Instanclator method 
25 The method for creating a STI abiding by a defined ST used in the preferred embodiment of 
the present invention is summarized in flowchart 1400 of FIG 14A and FIG 14B, where the 
later corresponds to the CreateSTI routine. This method can be seen as the processing of 
the ST instanclator command. 

• At step 1401, the method is in fts default state, waiting for an event to initiate the 
30 process. 

• At step 1402, the ST Instanclator command is detected, as a result of a user action. 
This action can be for instance a specific combination of key on the keyboard 104, or the 
click of the pointing device 105 on a specific button, or any other similar means not 
further specified here. 

35 • At step 1403, a test is performed to check if the currently selected cell is contained 
wfthin a sheet where a RSTI is present. This test can be done by parsing the RSTIT 
table 2260 to identify any record 2261 whose Address field 2262 corresponds to the 
same sheet as the currently selected cell. If it is the case, then control is given to step 
1404 ; otherwise control is given to step 1405. 

40 • At step 1404, a warning message notification is issued for informing the user that a STI 
cannot be individually created on a sheet where a RSTI already exists. This can typically 
be done by displaying on the display device 106 a warning message in a por>up 
window, or in a status bar area, but any other similar means could be used instead 
without departing from the spirit of the invention. Once the user has acknowledged this 

45 notification message through conventional means such as clicking with the pointing 
device 105 on an "OK" push-button present within a warning message pop-up window, 
or any other similar means without departing from the spirit of the invention, control is 
given to step 1401. 

• At step 1405, the command parameter ST__name is first retrieved: ft corresponds to the 
50 name of the ST that the STI to be created will abide by. This parameter ST_name is 

used to parse the STT table 720 in order to find the record 721 whose "Nam? field 722 
matches the parameter ST_name. Once this record 721 is found, its fields "Min Element 
r 725 and "Max Element F 726 are respectively memorized as local variables S77 min 



WO 2004/092974 PCT/EP2004/003034 

58 

and STI_max. Then its field "Description Ptf 724 is used to determine, according to the 
referenced STDT table 760, the number of meta-elements defined within the ST, and 
the number of ceils defined within each element or meta-element member of the ST. 
The first number is memorized in a local variable STI^meta, and the second number is 
5 memorized in a local variable STI_wldth 1325 (representing the number of columns of 
the future STI). 

Then another local variable STI_e!ement\$ initialized with the value taken by STI_mln. 
Then another local variable STt_critica!\s initialized with the default value "yes*. 
Then another local variable STI_sheeLwldth 1321 is initialized with the total number of 
10 columns In the current sheet 1320. 

Then another local variable STl_sheet_helghtW22 is initialized with the total number of 
rows in the current sheet 1320. 

Then another local variable STl_mode is initialized with the value overlay. 

• At step 1406, some other local variables are first built or updated. The position of the 
15 currently selected cell 1327 is first represented by the local variables STLoffseLwidth 

1323 and STLoffseLheight 1324 corresponding respectively to the number of columns 
and of rows between the top left cell of the current sheet 1320 and the currently selected 
cell 1327. 

Then the number of rows of the future STI is represented by the local variable 
20 STLheight 1326, computed as the sum of the local variables ST1_meta and 
STLelement. 

Second some working ranges of cells are determined through the evaluation of their 
addresses. 

The range of cells STLrange 1328 corresponding to the future STI is first determined as 
25 the range of celis with the currently selected cell 1327 as the top left cell, and with a 
number of rows and columns respectively equal to STI_height 1326 and STJ^width 
1325. 

Then the range of ceils STLhorizontalJlushed_range 1330 is determined as the range 
of cells sharing the same rows as STi_range 1328, and occupying the STIjwidtt) 1325 

30 rightmost columns of the current sheet 1 320. 

Then the range of cells STIJhohzontaLkepLrange 1329 is determined as the range of 
cells sharing the same rows as STLrange 1328, and occupying the columns located 
between those of STLrange 1328 and STIJiorizontaUlushed_range 1330. 
Then the range of cells STl_vertlcaLfiushed_range 1332 Is determined as the range of 

35 ' cells sharing the same columns as STLrange 1328, and occupying the STLheight 1326 
bottom columns of the current sheet 1320. 

Then the range of cells STLverticaLkepLrange 1331 is determined as the range of 
cells sharing the same columns as STLrange 1328, and occupying the rows located 
between those of STLrange 1328 and STI_vertlcaLflu$hed_range 1332. 
40 • At step 1407, two sums are performed to check if the future STI will fit within the 
boundaries of the current sheet 1 320. 

• If the sum of the local variables ST1_off$eLwidth 1323 and STI^width 1325 is found 
greater than the local variable STLsheeLwidth 1321, then a local variable 
SHJtoo^wlde is set to "yes"; otherwise it Is set to "no". 
45 • If the sum of the local variables STIjoffseLheight 1324 and STLheight 1326 is found 
greater than the local variable STI_sheeLhelght 1322, then a local variable 
STl_too_high is set to "yes"; otherwise it is set to "no". 

• At step 1408, several tests are performed to evaluate the potential impact of the creation 
of the future STI, according to the five possible instanciation modes, on any already 

50 existing STI or data. These tests require to parse the STIT table 750, and to visit each 
record 751 to learn the address ("AddressT field 752) and the importance ("Critlcar field 
755) of every already defined STI. These tests evaluate either if two given ranges of 
cells partially overlap (meaning that there exist in the first range of cells at least one cell 
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belonging to the second range of cells and at least one cell not belonging to the second 
range of cells) or If a first given range of cells is included within a second given range of 
cells (meaning that every cell belonging to the first range of cells belongs too to the 
second range of cells). Different conventional range comparison techniques can be used 
5 for evaluating either range partial overlapping or range inclusion, without departing from 
the spirit of the present invention; they will not be described In the preferred embodiment 
of the present invention. 

First the overlay mode of instanciation is investigated. 

• If there exists at least one existing STI whose a Criticar field 755 takes the value "yes" 
10 and which partially overlaps the range of cells STLrange 1328, then the local test 

variable STi^overtayjcriticai takes the value "yes"; otherwise the local test variable 
STt_overlay_critical takes the value W. 

• If there exists at least one existing STI whose "Criticar field 755 takes the value "no" 
and which partially overlaps the range of cells STLrange 1328, then the local test 

15 variable STI_overiay_other takes the value "yes"; otherwise the local test variable 
STl_overtay_other takes the value W. 

• If all the cells within the range of cells STLrange 1328 are empty (containing none 
data), then the local test variable STijoveriayjdata takes the value "no"; otherwise 
the local test variable STl_overlay_data takes the value "yes". 

20 Second the horizontaljnsert mode of instanciation is investigated. 

• If there exists at least one existing STI whose "Criticar field 755 takes the value "yes" 
and which partially overlaps the range of cells made of the entire row where is located 
the currently selected ceil 1327, or which partially overlaps the range of cells 
constituted by the last bottom STLheight 1326 rows, or which is included in the range 

25 of cells constituted by the last bottom STLheight 1326 rows, then the local test 
variable STI^horizontaLcritical takes the value "yes"; otherwise the local test variable 
STI^horizontaLcritical takes the value "no". 

• If there exists at least one existing ST! whose "Criticar field 755 takes the value W 
and which partially overlaps the range of cells made of the entire row where is located 

30 the currently selected cell 1327, or which partially overlaps the range of cells 
constituted by the last bottom STIJheight 1326 rows, or which is included in the range 
of cells constituted by the last bottom STLheight 1326 rows, then the local test 
variable STLhorizontaLother takes the value "yes"; otherwise the local test variable 
STLhorizontaLother takes the value "no". 

35 • If all the cells within the range of cells constituted by the last bottom STLheight 1326 
rows are empty (containing none data), then the local test variable 
STLhorizontaLdata takes the value "no"; otherwise the local test variable 
STLhorizontaLdata takes the value "yes". 
Third the horizontal w insert_by__range mode of instanciation is investigated. 

40 • If there exists at least one existing STI whose "Criticar field 755 takes the value "yes" 
and which partially overlaps the range of cells constituted by the concatenation of the 
two ranges of cells STi_range 1328 and STi^verticaLkepLrange 1331, or which 
partially overlaps the range of cells STLvertical_flushed_range 1332, or which is 
included in the range of cells STLverticaLflushed_range 1332, then the local test 

45 variable SW_horizontaLrange_critlcal takes the value "yes"; otherwise the local test 
variable STI_horizontaLrange_critical takes the value "no". 

• If there exists at least one existing STI whose u CrWcar field 755 takes the value "no" 
and which partially overlaps the range of cells constituted by the concatenation of the 
two ranges of cells Subrange 1328 and STi^verticaLkepLrange 1331, or which 

50 partially overlaps the range of cells ST1„verticalJlushed_range 1332, or which is 
included in the range of cells STl_verticaLflushed_range 1332, then the local test 
variable STLhorizontaLrangejother takes the value "yes"; otherwise the local test 
variable STl_horizontal_range_other takes the value "no". 



WO 2004/092974 



PCT/EP2004/003034 



• ff all the cells within the range of cells ST1_verticaLflushed_range 1332 are empty 
(containing none data), then the local test variable SW_horizontaLrange_data takes 
the value W; otherwise the local test variable ST1_horizontaLrange_data takes the 
value "yes". 

5 Fourth the verticaujnseht mode of installation is investigated. 

o If there exists at least one existing STI whose "Criticar field 755 takes the value "yes 8 
and which partially overlaps the range of cells made of the entire column where is 
located the currently selected cell 1327, or which partially overlaps the range of cells 
constituted by the last right STLwidth 1325 columns, or which is included in the range 

10 of cells constituted by the last right STI^width 1325 columns, then the local test 
variable STLverticaLcritical takes the value "yes"; otherwise the local test variable 
STt^verticaLcrftical takes the value "no". 

• If there exists at least one existing STI whose "Criticar field 755 takes the value "no" 
and which partially overlaps the range of cells made of the entire column where is 

15 located the currently selected cell 1327, or which partially overlaps the range of cells 
constituted by the last right STLwidth 1325 columns, or which is included In the range 
of cells constituted by the last right STI_width 1325 columns, then the local test 
variable STLverticaLother takes the value "yes"; otherwise the local test variable 
STLverticaLother takes the value "no". 

20 ■ If all the cells within the range of cells constituted by the last right STl_width 1325 
columns are empty (containing no data), then the local test variable STLverticaLdata 
takes the value "no"; otherwise the local test variable ST!_verticaLdata takes the 
value "yes". 

Fifth the vertic^insert_by_range mode of instanciation is investigated. 

25 • If there exists at least one existing STI whose "Criticar field 755 takes the value "yes" 
and which partially overlaps the range of ceils constituted by the concatenation of the 
two ranges of cells STLrange 1328 and STI_horlzontal_kepLrange 1329, or which 
partially overlaps the range of cells STt^horizontaLflushed^range 1330, or which is 
included in the range of cells STI_horizontaLflushed__range 1330, then the local test 

30 variable STLverticaLrange_critical takes the value "yes"; otherwise the local test 
variable STLvertical_range_crit!cal takes the value "no". 

• If there exists at least one existing STI whose a Criticar field 755 takes the value "no" 
arid which partially overlaps the range of cells constituted by the concatenation of the 
two ranges of cells STLrange 1328 and STLhorizontaLkepLrange 1329, or which 

35 partially overlaps the range of cells STLhorizontaLflushed_range 1330, or which is 
included in the range of cells STLhorizontalJlushedjrange 1330, then the local test 
variable SV_verticaLrange_other takes the value "yes"; otherwise the local test 
variable STI_yertical_range_j)ther takes the value "no". 

• If all the cells within the range of cells STLhorizontaLflushed^range 1330 are empty 
40 (containing none data), then the local test variable STLverticaLrange^data takes the 

value "no"; otherwise the local test variable $TLverticaLrange__data takes the value 
"yes". 

• At step 1409, the ST Instanciator Dialog Box 1300 Is displayed on the display device 
106. The "Criticar check box 1314 displays a check mark if the local variable ST1_crWcat 

45 takes the value "yes"; otherwise (value "no"), the "Criticar check box 1314 is kept with a 
blank empty display. The label box 1315 Is initialized with the value of the local variable 
ST__name. The text box 1312 is filled with the value of the local variable STI^elemenL 
The label box 1311 is filled with the value of the local variable STIJoo^wlde and the 
label box 1310 is filled with the value of the local variable STiJoo^hlgh. The 15 label 

50 boxes 1304 are filled row after row, starting with the top row, from the left to the right, 
with the values of the following local variables in the following order: STLovertay^critical, 
STLoveriayjother, STLoveriayjdata, STLhorizontaLcritical, STLhorizontaLother, 
STIJhorizontaLdata, STI_horizontaLrange_criticat, STLhorlzontaLrange^other. 
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S*n_horizontal_range_data, STI_verticaLcritical, STI_yerticaLother t STl^verticaLdata, 

sn_verticaLrange__critical t STI_vertical_range_other, sn_vertical_range_data. 

Then H the local variable ST1_mode takes the respective value overlay, or 

HORIZONTAL,^ INSERT, Or HORIZONTAL JNSERT_BY_RANGE, Or VERnCAL^INSERT, Or 

5 \zertical_insert_by_range, then the option bLrtton 'Overlay 1309, or horizontal Insert 
1308, or "Horizontal Insert by Rang? 1307, or "Vertical Insert 1306, or "Vertical Insert 
by Range? 1305 displays alone a black point. Finally the "Creator push-button 1303 is 
disabled as soon as one of the following local variables takes the value "yes": 
STLtoo_wide, SV_.too_.high, STI_overiay_crit!cal (only taken into account if the local 

10 variable STI^mode is equal to overlay) , STLhorizontaLcritical (only taken into account 
if the local variable SV_mode is equal to horizontaljnsert), STLverticaLcritical (only 
taken into account if the local variable SW^mode is equal to veerticaujnsert), 
STUiorizontaLrange^critical (only taken into account if the local variable STLmode is 
equal to hor]zontal_insert_by_range), STLvdrticaLrange^critical (only taken into 

15 account If the local variable STI^mode is equal to vertical_insert_by_range); otherwise 
the "Greater push-button 1303 is enabled. 

• At step 1410, the method is waiting for any user action on the ST Instanciator Dialog 
Box 1300, or on any change of the currently selected cell. Such user action is typically 
resulting from a click with the pointing device 105, but take other similar forms such as, 

20 but not limited to a specific combination of key on the keyboard 104, or any other similar 
means not further specified here. 

• At step 1411, a user action on the ST Instanciator Dialog Box 1300, or a change of the 
currently selected cell is detected. 

• If the user action is a click on the "Create" push-button 1303, then control is given to 
25 step 1416; 

• if the user action is a click on the upper part of the spin button 1313, then control is 
given to step 1415; 

• if the user action is a click on the lower part of the spin button 1313, then control is 
given to step 1414; 

30 • if the user action is a click on the "Criticar check box 1314, then control is given to 
step 1413; 

• if the user action is a click on one of the option buttons 1309, or 1308, or 1307, or 
1306, or 1305, then control is given to step 1412; 

• if the user action is a click on the "Cancer push-button 1302, or on the 
35 closing-window push-button 1 301 , then control is given to step 1 41 8; 

• finally if the user action is a change in the position of the currently selected cell, then 
control is given to step 1406. 

• At step 1412, the local variable STLmode takes the value overlay, or horizontaljnsert, 

Or HORIZONTAUJNSERT_BY_RANQE, Or VERTICAL^ INSERT, Or VERT1CALJNSERT_BY_RANGE if the 

40 spreadsheet user has respectively clicked with the pointing device 105 on the option 
button 1309, or 1308, or 1307, or 1306, or 1305. Then control is given to step 1406. 

• At step 1413, the local variable STIjcrittcal is updated in order to swap between the 
values "yes" and "no". Then control is given to step 1406. 

• At step 1414, the local variable STI_element is decremented by 1 (one), as long as Its 
45 value remains greater than or equal to the value of the local variable STI^min. Then 

control is given to step 1406. 
- At step 1415, the local variable STI^element is incremented by 1 (one), as long as its 
value remains less than or equal to the value of the local variable ST1_max. Then control 
is given to step 1406. 

50 o At step 1416, the STIT table 750 is visited to remove from it every record 751 
corresponding to a STI corrupted by the introduction of the new Instance, as identified' 
during the step 1408 for the insertion mode represented by the local variable STljmode. 
Then the STT table 720 is updated to reflect the removal of each STI. For each removed 
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STI, the instance reference (IR) field 729c of the Referenced*' attribute 729 of the record 
721 whose "Name 9 field 722 is equal to the "ST field 753 of the record 751 of the STIT 
table 750 corresponding to the removed STI, is divided by 2 (two). 

• At step 1417, the routine CreateSTI is called. 

5 • At step 1418, the ST Instanciator Dialog Box 1300 is closed so that it disappears from 
the display device 108. Finally control is given back to the initial step 1401 for 
processing any future ST Instsmclator command. 
The following steps, ail part of FIG 14B, correspond to the execution of the GresitoSTI 
routine, as used in the preferred embodiment of the present invention 

10 • At step 1419, a new record 751 is introduced in the STIT table 750. Within this record 
751, the "Address field 752 is initialized with the address of the range of cells STLrange 
1328, the "ST field 753 is initialized with the value of the local variable ST_name, the 
"Element r field 754 is initialized with the value of the local variable STl^element, the 
"Criticaf field 755 is initialized with the value of the local variable STljoritical, the 

15 "Header Size" field 756 is initialized with the number of meta-elements constituting the 
header part of the new STI (this number being equal to the number of pairs in the 
header part 767 of the STDT table 760 associated to the ST that the new STI will abide 
by), and the "Footer Size 0 field 757 is initialized with the number of meta-elements 
constituting the footer part of the new STI (this number being equal to the number of 

20 pairs in the footer part 766 of the STDT table 760 associated to the ST abided by the 
new STI). Then the STT table 720 is scanned to identify the record 721 whose "Name 9 
field is found equal to the local variable STjname. Once found, the "referenced" attribute 
729 within the "Type" field 727 of this record 721 is updated by multiplying the "instance 
reference" subfield 729c by 2 (two). 

25 • At step 1 420 a test is performed to check the value of the local variable STi__mode. 

• If this value Is found equal to overlay then control is given to step 1425, 

• If this value is found equal to horizontal_insert then control is given to step 1424, 

• If this value is found equal to horizontal_insert_by_ranqe then control is given to step 
1422, 

30 • If this value is found equal to verticaljnsert then control is given to step 1 423, 

• If this value is found equal to vertical_insert_by_ranqe then control is given to step 
1421. 

• At step 1421, the range of cells STLrange 1328 is selected to become the currently 
selected range of cells, with the currently selected cell being kept in its former position 

35 1327 and then a regular operation of "column insertion within selected range" Is 
performed. Then control is given to step 1425. 

• At step 1422, the range of cells STLrange 1328 is selected to become the currently 
selected range of cells, with the currently selected cell being kept In its former position 
1327 and then a regular operation of "row insertion within selected range" is performed. 

40 Then control is given to step 1425. 

• At step 1423, the range of cells STLrange 1328 is selected to become the currently 
selected range of cells, with the currently selected cell being kept in its former position 
1327 and then a regular operation of "column insertion" is performed. Then control is 
given to step 1425. 

45 • At step 1424, the range of cells STt_range 1328 is selected to become the currently 
selected range of cells, with the currently selected ceil being kept in its former position 
1327 and then a regular operation of "row insertion" is performed. Then control is given 
to step 1425. 

• At step 1425, a local variable STIJndex is initialized to the value taken by the local 
50 variable STl^element Then the STT table 720 is parsed to identify the record 721 

whose "Name" field 722 matches the value of the local variable STjname. Within this 
record 721 is retrieved the "Description Ptf field 724 allowing to locate In memory the 
STDT table 760 associated to the ST that the new STI to be created will abide by. Then 
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the first pair 761 of element or MEF name and element or MEP name found within this 
STDT table 760 is set as the current pair of names: (EF or MEF name, EP or MEP 
name). 

• At step 1426, the EPT table 710 is parsed to find the record 711 whose "NameT field 712 
5 is found equal to the EP or MEP name within the current pair. Once this record 711 Is 

found, its "Description Ptf field 714 is retrieved to locate in memory the range of cells 
illustrating the EP or MEP. This description of the EP or MEP is copy-pasted by value 
only onto the currently selected ceil, so that the corresponding row within the subrange 
receives the EP or MEP Initial values. Then the EFT table 700 Is parsed to find the 

10 record 701 whose "NameT field 702 is found equal to the EF or MEF name within the 
current pair. Once this record 701 is found, its "Description Ptf field 704 is retrieved to 
locate in memory the range of cells illustrating the EF or MEF. This description of the EF 
or MEF is copy-pasted by attribute only onto the currently selected cell, so that the 
corresponding row within the STl_range receives the EF or MEF attributes. 

15 • At step 1427 a test is performed to check if the current pair (EF or MEF name, EP or 
MEP name) corresponds to an element or to a meta-element. In the first case, control is 
given to step 1428, and in the second case control Is given to step 1429. 

• At step 1428, the local variable STIJndex is decremented by 1 (one). Then control is 
given to step 1430. 

20 • At step 1429, a test is performed to check if the current pair (EF or MEF name, EP or 
MEP name) is the last one 763 within the STDT table 760. If it is the case, the execution 
of the CreateSTI routine completes by returning control to the routine caller, otherwise 
control is given to step 1431. 

• At step 1430, a test Is performed to check if the local variable STIJndex is equal to 0 
25 (zero). If It is the case, then control is given to step 1429, otherwise control Is given to 

step 1432. ' 

• At step 1431, the pair of names (EF or MEF name, EP or MEP name) following the 
current one in the STDT table 760 becomes the current pair of names. 

• At step 1432, the currently selected cell is moved downwards by one row. Then control 
30 is given to step 1426. 

E7. ST! Insertion Manager method 

The method for changing an existing STI by introducing new elements used in the preferred 
embodiment of the present invention Is summarized in flowchart 1500 of FIG 15A. This 
method can be seen as the processing of the S77 Insertion Manager command. 
35 • At step 1501, the method is in its default state, waiting for an event to initiate the 
process. 

• At step 1502, the STI Insertion Manager command is detected, as a result of a user 
action. This action can be for instance: 

• a specific combination of key on the keyboard 104, or 

40 • the click of the pointing device 105 on a specific button or menu entry or sub-menu 
entry, or 

• any other similar means not further specified here. 

When the STI Insertion Manager command is detected, the current spreadsheet 
selection corresponds to a range of cells, possibly reduced to a single individual cell, 
45 which is known as the currently selected range of ceils and which comprises the 
currently selected cell. If this currently selected cell is not the top left cell within the 
currently selected range of cells, then the top left cell of the currently selected range of 
cells becomes the currently selected cell. 

• At step 1503, a test is performed to check If the currently selected cell is located within 
50 an existing STI. This test is performed by parsing the STIT table 750 and visiting in each 

record 751 the "Address field 752 to determine if the range of cells address specified in 
this field does Include the address of the individual currently selected cell 1707. If it is 
the case, then the currently selected cell 1707 is contained in a STI named 
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STIMJnstance^range 1713 and control is given to step 1504 ; otherwise control is 
given to step 1513. 

• At step 1504, the record 751 found at the step 1503 is first retrieved to initialize local 
variables from its fields describing the STI STIMJnstance^range 1713: 

5 • the local variable ST_name is initialized with the value of the field "ST 753; 

o the local variable STIM^element Is initialized with the value of the "Element r field 
754; 

• the local variable STIM_critlca! is initialized with the value of the "CriticaT field 755; 

o the local variable STIMJ)eader_size is initialized with the value of the "Header Size* 
10 field 756; 

• the local variable STIMJooterjsize is initialized with the value of the "Footer Size 0 
field 757; 

Then the local variable ST_name is used to parse the STT table 720 in order to find the 
record 721 whose "Name" field 722 matches the parameter ST_name. Once this record 

15 721 is found, its field "Max Element 1? 726 is memorized as the local variable 
STIM^max. Then another local variable STIM_sheeLwidth 1701 is initialized with the 
total number of columns in the current sheet 1700. Then another local variable 
STIM_sheeLheight 1702 is Initialized with the total number of rows in the current sheet 
1700. Then another local variable STIM^mode is initialized with the value 

20 horizontai^jnsert. Then the position of the currently selected cell 1707 is used to 
initialize the local variable $TIM_range_offseLheight 1709 corresponding to the number 
of rows between the top left cell of the current sheet 1700 and the currently selected cell 
1707. Then the number of rows of the currently selected range of cells STIM__range 

1708 is represented by the local variable STIMJrtelght 1706. Then the position of the top 
25 left cell of the range of cells ST1MJnstance_range 1713 is first represented by the local 

variables STIMLoffseLwIdth 1703 and STMjoffseLheight 1704 corresponding 
respectively to the number of columns and of rows between the top left cell of the 
current sheet 1320 and the top left cell of the range of cells STIMJnstance^range 1713. 
Then the range of cells STIMjverticaUlushedjnnge 1712 is determined as the range 

30 of cells sharing the same columns as STIMJn$tance_range 1713, and occupying the 
STIMJieight 1706 bottom columns of the current sheet 1700. Then the range of cells 
STIM_verticaJ_kepLrange 1711 is determined as the range of cells sharing the same 
columns as STIMJnstance_range 1713, and occupying the rows located between those 
of STIMJnstancejrange 1713 and STIMj/erticaUlushed_range 1712. 

35 • At step 1505, a test is performed to test if the currently selected cell 1707 is located 
either within the header part or the footer part of the current STI, or within an element of 
the current STI. If the sum of the local variables STtM^offseLheight 1704 and 
STtM_header_size is less than or equal to the local variable STIM_rangejoffset_helght 

1709 and if the local variable STIM_range_offseLheight 1709 is less than or equal to 
40 the sum of the local variables SWM^offseLheight 1704, STIM„header_size, and 

STIM^element, then the currently selected cell 1707 is outside the header and footer 
parts of the current STI and control Is given to step 1508; otherwise control is given to 
step 1506. 

• At step 1506, a warning message notification is issued for informing the user that the 
45 current STI may be corrupted if the insertion operation is pursued. This can typically be 

done by displaying on the display device 106 a warning message in a pop-up window, or 
In a status bar area, but any other similar means could be used instead, without 
departing from the spirit of the invention. Then the user Is prompted to either cancel the 
current "Insertion 0 operation, or to pursue it. This can typically be done by displaying on 
50 the display device 106 a prompting message in a pop-up window, but any other similar 
means could be used instead, without departing from the spirit of the invention. Once 
the user has made his choice through conventional means such as clicking with the 
pointing device 105 on an "Cancel" or "Continue" push-button present within a prompting 
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message pop-up window, or any other similar means without departing from the spirit of 
the invention, control Is given to step 1501 if the spreadsheet user decision is to cancel 
the operation, or to step 1507 if the spreadsheet user decision is to continue the 
operation. 

5 • At step 1507, the STIT table 750 is visited to remove from it the record 751 
corresponding to the current STI Identified at step 1503 and containing the currently 
selected cell 1707. Then the STT table 720 is updated to reflect the removal of the STI. 
The instance reference (IR) field 729c of the "referenced" attribute 729 of the record 721 
whose "NamcT field 722 is equal to the "ST field 753 of the record 751 of the STIT table 
10 750 corresponding to the removed STI, is divided by 2 (two). 

• At step 1508, two sums are performed to check if the insertion within the current STI will 
fit within the boundaries of the current sheet 1700 and within the maximum size of the 
STI. 

• If the sum of the local variables STIMJheight 170B and STIM^element is found 
15 greater than the local variable STIM_max, then a local variable STIMJooJhigh is set 

to "yes"; otherwise it is set to "no". 

• If the sum of the local variables STIM_offseLhelght 1704 and STIM_header„size and 
STIM^etement and SWMJooter_size and STIMJheight 1706 is found greater than 
the local variable STIM-Sheet_heightX7VZ, then a local variable SWM_tooJ\igh is set 

20 to "yes"; otherwise it is set to "no d . 

• At step 1509, several tests are performed to evaluate the potential impact of the 
insertion, according to two possible insertion modes, on any already existing STI or data. 
These tests require to parse the STIT table 750, and to visit each record 751 to learn the 
address ("Addres? field 752) and the importance {"CriticaP field 755) of every already 

25 defined STI. These tests evaluate either if two given ranges of cells partially overlap 
(meaning that there exist in the first range of cells at least one cell belonging to the 
second range of cells and at least one cell not belonging to the second range of cells) or 
If a first given range of cells Is included within a second given range of cells (meaning 
that every cell belonging to the first range of cells belongs too to the second range of 

30 cells). Different conventional range comparison techniques can be used for evaluating 
either range partial overlapping or range inclusion, without departing from the spirit of 
the present invention; they will not be described in the preferred embodiment of the 
present invention. 

First the HOREONTAkJNSERT mode of Instanclatlon Is Investigated. 

35 • If there exists at least one existing STI whose "CriticaT field 755 takes the value 'Yes" 
and which partially overlaps the range of cells made of the entire row where is located 
the currently selected ceil 1707, or which partially overlaps the range of cells 
constituted by the last bottom STIMJheight 1706 rows, or which is included in the 
range of cells constituted by the last bottom STIMJheight 1706 rows, then the local 

40 test variable STIM_horlzontaLcritical takes the value "yes"; otherwise the local test 
variable STIM^horlzontaLcritical takes the value W. 

• If there exists at least one existing STI whose "Criticar field 755 takes the value "no" 
and which partially overlaps the range of cells made of the entire row where is located 
the currently selected ceil 1707, or which partially overlaps the range of cells 

45 constituted by the last bottom STIMJheight 1706 rows, or which is included In the 
range of cells constituted by the last bottom STIMJheight 1706 rows, then the local 
test variable STIMJhorlzontaLother takes the value "yes"; otherwise the local test 
variable STIhLhorizontaLothertekes the value "no". 

• If all the cells within the range of cells constituted by the last bottom STIMJheight 
50 1706 rows are empty (containing none data), then the local test variable 

STIIVLhorizontaLdata takes the value "no"; otherwise the local test variable 
STII\i_horizontaLdata takes the value "yes". 
Second the horizontal jnsert_by_range mode of Instanclatlon Is Investigated. 
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• If there exists at least one existing STI whose "CriticaF field 755 takes the value "yes" 
and which partially overlaps the range of cells constituted by the concatenation of the 
range of cells STIM^verticaLkepLrange 1711 with the range of cells which is derived 
from the range of cells STIMJnstance^range 1713 by removing the rows above the 

5 currently selected cell 1707, or which partially overlaps the range of cells 
STIM_yerticaLflushe<i_range 1712, or which is Included in the range of cells 
STIM_vertfcal_flu$hect_range 1712, then the local test variable 
ST1M__horizontal_range_critical takes the value "yes"; otherwise the local test variable 
STIM^horizontaLrange^criticaf takes the value "no". 

10 0 If there exists at least one existing STI whose "Critical* field 755 takes the value "no" 
and which partially overlaps the range of cells constituted by the concatenation of the 
range of cells STIM_verticat_kept_range 1711 with the range of ceils which is derived 
from the range of ceils STIMJnstance_range 1713 by removing the rows above the 
currently selected cell 1707, or which partially overlaps the range of cells 

15 STIM_verticaLfiushec(_range 1712, or which is Included in the range of cells 
STIM_yertlcaLftushed_range 1712, then the local test variable 
STIM„horizontaLrange_other takes the value "yes"; otherwise the local test variable 
STIM-horizontaLrange„other\akes the value "no*. 

• If all the cells within the range of cells STIM_verticaLflushed_range 1712 are empty 
20 (containing none data), then the local test variable STlM_horizontaLrange_data takes 

the value "no"; otherwise the local test variable STlM_horizontaLrange_data takes the 
value "yes". 

• At step 1510, the ST Insert Manager Dialog Box 1600 is displayed on the display device 
106. The "Criticar check box 1610 displays a check mark if the local variable 

25 STIM^crWcal takes the value "yes"; otherwise (value "no"), the "Criticar check box 1610 
is kept with a blank empty display. The label box 1611 Is initialized with the value of the 
local variable STjname. The text box 1608 is filled with the value of the local variable 
STIM_hefght 1706. The label box 1607 Is filled with the value of the local variable 
STiM_tooJ)igh. The 6 label boxes 1604 are filled row after row, starting with the top 

30 row, from the left to the right, with the values of the following local variables in the 
following order: 

• STIMJiorizontaLcrWcah 

• STIMJiorizontaLother, 

• STINLhortzontaLdata, 

35 • STIM__horizontaLrang6_critlcal, 

• STIMJ\orizontaLrange_other t 

• STlM_horizontaLrange_data. 

Then if the local variable STIM__mode takes the respective value horizontal jnsert, or 
horizontaljnseht_by_ranqe, then the option button 1606, or 1605 displays alone a black 

40 point. Finally the "Insert push-button 1603 is disabled as soon as one of the following 
local variables takes the value "yes": STlMJoo__high, STIMJhorizontaLcriticai (only 
taken into account if the local variable STlM^mode is equal to horizontaljnsert), 
SWM_horizontaLrange__critical (only taken into account if the local variable STIM^mode 
is equal to horizontau_insert_by_ranqe); otherwise the "Inserf push-button 1603 is 

45 enabled. 

• At step 1511, the method is waiting for any user action on the ST Insert Manager Dialog 
Box 1600. Such user action is typically resulting from a click with the pointing device 
105, but take other similar forms such as, but not limited to a specific combination of key 
on the keyboard 104, or any other similar means not further specified here. 

50 o At step 1512, a user action on the ST Insert Manager Dialog Box 1600 is detected. 

• If the user action is a click on the "Insert push-button 1603, then control is given to 
step 1525; 
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• If the user action is a click on the upper part of the spin button 1609, then control Is 
given to step 1522; 

• If the user action is a click on the lower part of the spin button 1609, then control is 
given to step 1541; 

5 « if the user action is a click on the "Critica? check box 1610, then control Is given to 
step 1523; 

o if the user action is a click on one of the option buttons 1606, or 1605, then control is 
given to step 1524; 

• if the user action is a click on the "Cancer push-button 1602, or on the 
10 closing-window push-button 1601, then control is given to step 1521. 

• At step 1513, the local variable STtM_sheeLwidth 1741 (refer to FIG 17B) is Initialized 
with the total number of columns in the current sheet 1740. Then another local variable 
ST\MjsheeLheightW42 is initialized with the total number of rows in the current sheet 
1740. Then another local variable STlM__mode is Initialized with the value 

15 HOREONTALjNSEFrr. Then the number of rows and of columns of the currently selected 
range of cells ST1M_range 1748 is represented respectively by the local variables 
ST!M_helght 1746 and STIM_width 1745. Then the position of the currently selected cell 
1747~is first represented by the local variables STIM^offseLwidth 1743 and 
SWM_offseL.helght 1744 corresponding respectively to the number of columns and of 

20 rows between the top left cell of the current sheet 1740 and the currently selected cell 
1747. Then the range of cells STIM_verticalJlushed_range 1752 is determined as the 
range of cells sharing the same columns as STIM_range 1748, and occupying the 
STIMJieight 1746 bottom columns of the current sheet 1740. Then the range of cells 
STIM^verticaLkepLrBnge 1751 is determined as the range of cells sharing the same 

25 columns as STIM_range 1748, and occupying the rows located between those of 
STiM_range 1743 and STtM^vertlcaLflushed_range 1752. Then the range of cells 
STtM^horbsontaLflushed^range 1750 Is determined as the range of cells sharing the 
same rows as STIM_range 1748, and occupying the STIM_wtdth 1745 rightmost 
columns of the current sheet 1740. Then the range of cells STIM_hotizontal_kepl_range 

30 1749 is determined as the range of cells sharing the same rows as STIM^range 1748, 
and occupying the columns located between those of STIM_range 1748 and 
STIM_horizontaLflushecLrange 1750. 

• At step 1514, several tests are performed to evaluate the potential Impact of the 
Insertion, according to four possible insertion modes, on any already existing STI or 

35 data. These tests require to parse the STIT table 750, and to visit each record 751 to 
learn the address ("Adcfres? field 752) and the importance {"CriticaP field 755) of every 
already defined STI. These tests evaluate either if two given ranges of cells partially 
overlap (meaning that there exist in the first range of cells at least one cell belonging to 
the second range of cells and at least one cell not belonging to the second range of 
40 cells) or if a first given range of cells is included within a second given range of cells 
(meaning that every cell belonging to the first range of cells belongs too to the second 
range of cells). Different conventional range comparison techniques can be used for 
evaluating either range partial overlapping or range inclusion, without departing from the 
spirit of the present Invention; they will not be described in the preferred embodiment of 
45 the present invention. 

First the horizontai^inseht mode of insertion is investigated, 
o If there exists at least one existing STI whose "Critical' field 755 takes the value "yes" 
and which partially overlaps the range of cells made of the entire row where is located 
the currently selected cell 1747, or which partially overlaps the range of cells 
50 constituted by the last bottom STlMJieight 1746 rows, or which is included in the 
range of cells constituted by the last bottom STIMJheight 1746 rows, then the local 
test variable STIM_horizontal_critlcal takes the value "yes"; otherwise the local test 
variable STIM_hor1zDntaLcritical takes the value "no". 
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• If there exists at least one existing STI whose "CriticaP field 755 takes the value "no" 
and which partially overlaps the range of cells made of the entire row where is located 
the currently selected cell 1747, or which partially overlaps the range of cells 
constituted by the last bottom SVM_height 1746 rows, or which is included in the 

5 range of cells constituted by the last bottom STtM^height 1746 rows, then the local 
test variable SWM_horizontal_other takes the value "yes"; otherwise the local test 
variable SWM_horizontal_other takes the value W. 

• If all the cells within the range of cells constituted by the last bottom STiMJheight 
1746 rows are empty (containing none data), then the local test variable 

10 STiMJiorizontaijdata takes the value "no"; otherwise the local test variable 
STIMJiorizontaijdata takes the value "yes". 
Second the HowzoFn7U^iNSEHr_BY_RANGE mode of Insertion is investigated. 

• If there exists at least one existing STI whose "CriticaP field 755 takes the value "yes" 
and which partially overlaps the range of cells constituted by the concatenation of the 

15 two ranges of cells STlM^range 1748 and STIM_verticaLkepLrange 1751, or which 
partially overlaps the range of cells STlM_verticaLflushed_range 1752, or which is 
Included in the range of ceils STiM^verticaLflushed^range 1752, then the local test 
variable STlMJiorizontaLrangejcriticai takes the value "yes"; otherwise the local test 
variable ST1M_horizontaLrange„critical\abes the value "no". 

20 • If there exists at least one existing STI whose "CriticaP field 755 takes the value "no" 
and which partially overlaps the range of cells constituted by the concatenation of the 
two ranges of cells STIM_range 1748 and STIM^verticaLkepLrange 1751, or which 
partially overlaps the range of cells STIM_vertical_fiushed„range 1752, or which is 
included in the range of cells STIM_verticaLfiushecLrange 1752, then the local test 

25 variable SVMJhorizontaLrangejother takes the value "yes"; otherwise the local test 
variable STtM__horizontal_range_other takes the value "no". 

• If all the ceils wfthin the range of cells ST1M_verticalJlushe(Lrange 1752 are empty 
(containing none data), then the local test variable STIM_horizontaLrange_data takes 
the value "no"; otherwise the local test variable STIM_horizontaLrange_data takes the 

30 value "yes 0 . 

Third the verticaljnseht mode of insertion Is Investigated. 

• If there exists at least one existing STI whose "CriticaP field 755 takes the value "yes" 
and which partially overlaps the range of cells made of the entire column where is 
located the currently selected cell 1747, or which partially overlaps the range of cells 

35 constituted by the last right STIM__width 1745 columns, or which is included in the 
range of cells constituted by the last right STIM^width 1745 columns, then the local 
test variable STIM_verticaLcritical takes the value "yes"; otherwise the local test 
variable STINL verticaLcritical takes the value "no". 

• If there exists at least one existing STI whose "CriticaP field 755 takes the value "no" 
40 and which partially overlaps the range of cells made of the entire column where is 

located the currently selected cell 1747, or which partially overlaps the range of ceils 
constituted by the last right STlM_wldth 1745 columns, or which is included in the 
range of cells constituted by the last right STIM_width 1745 columns, then the local 
test variable $T!M_verticaLother takes the value "yes"; otherwise the local test 
45 variable STlM_verticaLother takes the value "no". 

• If all the cells within the range of cells constituted by the last right STIM_width 1745 
columns are empty (containing none data), then the local test variable 
STINLverticaLdata takes the value "no"; otherwise the local test variable 
STlM_yerticaLdata takes the value "yes". 

50 Fourth the vERncAL_iNSERT_BY_RANGE mode of insertion is investigated. 

• If there exists at least one existing STI whose "CriticaP field 755 takes the value "yes" 
and which partially overlaps the range of cells constituted by the concatenation of the 
two ranges of cells STIMjrange 1748 and STIM_horizontal_kepLrange 1749, or 
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which partially overlaps the range of cells SWMLhorizontalJlushed_range 1750, or 
which is included in the range of cells STIM_horizontaLfiushed__range 1750, then the 
local test variable ST1MLverticaLrange_criticaI takes the value "yes"; otherwise the 
local test variable STIM_verticaLrange_crjtical takes the value W. 
5 ° If there exists at least one existing STI whose "CriticaT field 755 takes the value W 
and which partially overlaps the range of ceils constituted by the concatenation of the 
two ranges of cells STlM_range 1748 and STf(VLhorizontaLkept_range 1749, or 
which partially overlaps the range of cells STIM^horizontaLflushedLrange 1750, or 
which is included in the range of cells STtM_horizontal__flushed^range 1750, then the 

10 local test variable STlM_vertical_rangejother takes the value "yes"; otherwise the 
local test variable STIM_verticaLrange_other takes the value "no". 
• If all the cells within the range of cells STIMJhorizontalJhushed^range 1750 are 
empty (containing none data), then the local test variable STIM_vertical_range_data 
takes the value °no"; otherwise the local test variable ST1M__verticaLrange_data takes 

15 the value "yes 0 . 

• At step 1515, a test Is performed to check the insertion impact on any existing STI, 
according to the values assigned during the step 1514 to the local variables 

• STlM_horizontal_critical, 

• STIl^horizontaLother, 

20 • S~nM_horizQnteLrange_6ritlcat t 

• STiMJiorizontaLrangejother, 

• STlM^verticaLcritical, 

• STIM^verticaLother, 

• STIM__vertfcaLrange^critical, 
25 • STIM_vertfcaLrange_other. 

If none of these local variables takes the value "yes", then control is given to step 1516; 
otherwise if at least one of these local variables takes the value "yes", then control is 
given to step 1517. 

• At step 1516, the conventional insertion method as used and defined in conventional 
30 electronic spreadsheet environments is triggered, and then control is given back to the 

initial step 1501 for processing any future STI Insertion Manager command. 

• At step 1517, the ST Insert Manager Dialog Box 1620 is displayed on the display device 
106. The label box 1629 is initialized with the reserved value "None". The 12 label boxes 
1624 are filled row after row, starting with the top row, from the left to the right, with the 

35 values of the following local variables in the following order: 

• STINLhorizontaLcritical, 

• STIIVLhorizontaLother, 

• SJIMJhorizontaLdata, 

• STIM^horizontaLrange^critical, 
40 • STIMJhorizontaLrangejother, 

• STIM_horizontaLrange_data, 

• STIM_verticaLcrtticaI, 

• STIM-verticaLother, 

• STIM_vertical_data t 

45 • ST1M_verticaLrange_critical, 

• STIM^verticaLrange^other, 

• STIM_yertlcaljrangejdata. 

Then if the local variable STIM^mode takes the respective value horizdntaljnsert, or 

HORIZONTALJNSERT _JY_RANGE, Of VERTICALJNSERT, Or VERTICAUJNSERT.. BY..RANGE, then the 

50 option button 1628, or 1627, or 1626, or 1625 displays alone a black point 

Finally the "Insert* push-button 1623 is disabled as soon as one of the following local 
variables takes the value "yes": STIM_horizDntaLcritlcal (only taken into account if the 
local variable $TIM_mode is equal to horizontaujnsert), STIM^verticaLcrhlcal (only 
taken into account if the local variable STINLmode is equal to vertical jnsert), 
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STJM_horizontaLrange_critJcal (only taken Into account if the local variable SVM_mode 
is equal to horeontal u _insert_by_ranqe) , SWM_vertical_range_crWcal (only taken into 
account if the local variable STIMjmode is equal to verticai — insert_by_range); otherwise 
the "Insert push-button 1623 is enabled. 

5 • At step 1518, the method is waiting for any user action on the ST Insert Manager Dialog 
Box 1620. Such user action is typically resulting from a click with the pointing device 
105, but take other similar forms such as, but not limited to a specific combination of key 
on the keyboard 104, or any other similar means not further specified here, 
o At step 1519, a user action on the ST Insert Manager Dialog Box 1620 is detected. 

10 0 If the user action is a click on the "Insert push-button 1623, then control Is given to 
step 1526; 

• if the user action is a click on one of the option buttons 1628, or 1627, or 1626, or 

1625, then control is given to step 1520; 
o if the user action is a click on the "Cancer push-button 1622, or on the 
1 5 closing-window push-button 1 621 , then control is given to step 1 521 . 

• At step 1520, the local variable STIM_mode takes the value horizontaljnsert, or 

H0RIZ0NTAL_INSERT_BY_RANGE, Or VERTICAI^INSERT, Or VERTlCAL_l NSERT_BY_RANG E if the 

spreadsheet user has respectively clicked with the pointing device 105 on the option 
button 1628, or 1627, or 1626, or 1625. Then control Is given to step 1517. 
20 • At step 1521, the ST Insert Manager Dialog Box 1600 or 1620 Is closed so that it 
disappears from the display device 106. Finally control is given back to the initial step 
1501 for processing any future $71 Insertion Manager command. 

• At step 1522, the local variable STtM_height 1706 Is incremented by 1 (one), as long as 
the sum of its value with the value of the local variable STIM^element remains less than 

25 or equal to the value of the local variable STIM_max. If the Increment has been done, 
then the currently selected range of cells STIM_range 1708 is enlarged by adding to the 
current selection a new row below the last one. Then control is given to step 1508. 

• At step 1523, the local variable $TIM_ciitical is updated in order to swap between the 
values "yes" and "no". Then the field "Critter 755 within the record 751 of the STIT table 

30 750, as found at step 1503 is updated with the value of the local variable STIM_critical. 
Then control is given to step 1508. 

• At step 1524, the local variable STIMjmode takes the value horizontal_insert, or 
horizontal_jnsert_by_range, if the spreadsheet user has respectively clicked with the 
pointing device 105 on the option button 1606, or 1605. Then control is given to step 

35 1508. 

• At step 1525, the STIT table 750 is visited to remove, from it every record 751 
corresponding to a STI corrupted by the insertion of the new rows, as identified during 
the step 1509 for the insertion mode represented by the local variable STIMjmode. 
Then the STT table 720 is updated to reflect the removal of each STI. For each removed 

40 STI, the instance reference (IR) field 729c of the "referenced" attribute 729 of the record 
721 whose "Name? field 722 is equal to the tt $T field 753 of the record 751 of the STIT 
table 750 corresponding to the removed STI, is divided by 2 (two). Then control is given 
to the step 1527. 

• At step 1526, the STIT table 750 is visited to remove from it every record 751 
45 corresponding to a STI corrupted by the insertion of the new rows, as identified during 

the step 1514 for the insertion mode represented by the local variable STIMjmode. 
Then the STT table 720 is updated to reflect the removal of each STI. For each removed 
STI, the instance reference (IR) field 729c of the "referenced" attribute 729 of the record 
721 whose "Name? field 722 is equal to the "ST field 753 of the record 751 of the STIT 
50 table 750 corresponding to the removed STI, is divided by 2 (two). Then control is given 
to the step 1528. 
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• At step 1527 a test is performed to check the value of the local variable ST1M_mode. If 
this value is found equal to horizontal^insert then control is given to step 1529, if this 
value is found equal to horizontal inseot — by_range then control is given to step 1530. 

• At step 1528 a test is performed to check the value of the local variable STIM^mode. 
5 o if this value is found equal to horizontaunsert then control is given to step 1531 ; 

o if this value is found equal to hor]zontacinsert_by_ranqe then control is given to step 
1533; 

• if this value is found equal to verticaujnsert then control is given to step 1532; 
o if this value is found equal to ^rticalinsert^by^ranqe then control is given to step 
10 1534. 

• At step 1529, the range of cells STIMjrange 1708 is selected to become the currently 
selected range of cells, with the currently selected cell being kept in its former position 
1747 and then a regular operation of "row insertion" is performed. Then control is given 
to step 1535. 

15 • At step 1530, the range of cells STIM_range_coLfrt 1721 is selected to become the 
currently selected range of cells, with the currently selected cell being moved to the 
position 1736 corresponding to the intersection of the leftmost column of the range of 
cells STlMJnstance^range 1713 with the row where was previously located the currently 
selected cell 1707 and then a regular operation of "row Insertion within selected range" 

20 is performed. Then control is given to step 1 535. 

• At step 1531, the range of cells STIMjrange 1748 is selected to become the currently 
selected range of cells, with the currently selected cell being kept in its former position 
1747 and then a regular operation of "row insertion" is performed. Then control is given 
to step 1521. 

25 • At step 1532, the range of cells STIMjrange 1748 Is selected to become the currently 
selected range of cells, with the currently selected cell being kept In its former position 
1747 and then a regular operation of "column insertion" Is performed. Then control is 
given to step 1521. 

• At step 1533, the range of cells STIMjrange 1748 is selected to become the currently 
30 selected range of cells, with the currently selected cell being kept in its former position 

1747 and then a regular operation of "row insertion within selected range" is performed. 
Then control is given to step 1 521 . 

• At step 1534, the range of cells STIMjrange 1748 is selected to become the currently 
selected range of cells, with the currently selected cell being kept in its former position 

35 1747 and then a regular operation of "column Insertion within selected range" is 
performed. Then control is given to step 1521. 

• At step 1535, the Create Instance Element command is called with the parameters set 
to the local variables ST_name, STIMJnstance_range and STIMjheight. Then control is 
given to step 1521. 

40 • At step 1541, the local variable STIMjheight 1706 is decremented by 1 (one), as long as 
its value remains strictly positive. If the decrement has been done, then the currently 
selected range of cells STIMjrange 1708 is reduced by removing from the current 
selection the last row. Then control is given to step 1508. 
E8. Instance Element Creation method 
45 The method for creating new elements within an existing STI used in the preferred 
embodiment of the present invention is summarized in flowchart 1550 of FIG 15B. This 
method can be seen as the processing of the Create Instance Element command. 

• At step 1551 , the method is in its default state, waiting for a call to the Create Instance 
Element command. 

50 ° At step 1552, the Croats Instance Element command call Is detected, with parameters 
recorded within the local variables STJ4ame, STIjrange, and Nbr. 

• At step 1553, the STT table 720 is parsed to identify the record 721 whose "Name" field 
722 matches the value of the local variable ST_name. Within this record 721 is retrieved 
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the 'Description Ptf field 724 allowing to locate In memory the STDT table 760 
associated to the ST that the current STI abides by. Then the element pair 762 of EF 
name and EP name found within this STDT table 7S0 is set as the current pair of 
names: (EF name, EP name). Then the local variable Nbr is memorized in a second 
5 local variable Nbr2. 

° At step 1554, the EPT table 710 is parsed to find the record 711 whose "Name* field 712 
is found equal to the EP name within the current pair. Once this record 711 is found, its 
"Description Ptf field 714 is retrieved to locate in memory the range of cells illustrating 
the EP. This description of the EP is copy-pasted by value only onto the currently 

10 selected ceil, so that the corresponding row receives the EP initial values. Then the EFT 
table 700 is parsed to find the record 701 whose "Name* field 702 is found equal to the 
EF name within the current pair. Once this record 701 is found, its "Description Ptf field 
704 Is retrieved to locate in memory the range of cells Illustrating the EF. This 
description of the EF is copy-pasted by attribute only onto the currently selected cell, so 

15 that the corresponding row receives the EF attributes. 

• At step 1555, the local variable Nbr is decremented by 1 (one). 

• At step 1556, a test is performed to check if the local variable Nbr is equal to 0 (zero). If 
it is the case, then control is given to step 1558, otherwise control is given to step 1557. 

• At step 1557, the currently selected cell is moved downwards by one row. Then control 
20 is given to step 1554. 

• At step 1558, the current STI STLrange is updated by restoring In ail the elements the 
"OUT" cells to prevent any corruption due to the insertion. For this purpose the EP name 
found at step 1553 within the pair 762 is used to identify the record 711 within the EPT 
table 710 whose "Name* field 712 matches this EP name. Then the "Description Ptf 

25 field 714 of this same record 711 is used to retrieve in memory the EP illustrative range 
of cells which indicates the EP cells specified as "OUT cells (recorded in a preferred 
embodiment of the present Invention by setting the cell protection mode attribute to "cell 
protected from changes"). For this purpose, a temporary local variable STIM_ouLfietds 
memorizes the relative positions of all the ceils specified as IN" or "OUT ceils, as an 
ordered set of in or out values. For instance in an EP made of 5 cells, where only the 
third and fifth cells are "OUT cells, this local variable STlM_outJields takes the value 
(in, in, out, in, out). Then the top row of the inserted range of cells is selected as the 
currently selected range of cells. Then each cell within this selection is individually 
deselected if it corresponds to a position taking the value "in" in the local variable 
35 STlM_ouUlelds. Within this selection, the leftmost cell is set as the currently selected 
cell. At this stage, the current selection corresponds to the collection of ail the "OUT 
cells. Then the current selection is extended by adding as many rows as needed above 
the current one, so that it spreads over all the elements located between the top one of 
the STI and the top one of the Inserted new elements. Then a conventional "copy-up" 
40 operation is done to copy the "OUT' cells of the last row of the current selection onto the 
above "OUT cells. Then the current selection is extended by adding as many rows as 
needed below the last one, so that it spreads over all the elements located within the 
STI. Then a conventional "copy-down* operation is done to copy the "OUT cells of the 
last row of the current selection onto the beiow "OUT cells, so that eventually all the 
45 "OUT cells of the current STI receive a correct content. Finally the field "Element r 754 
within the record 751 of the STIT table 750, whose "Address field 752 is equal to the 
local variable STLrange, Is incremented by the local variable Nbr2. Finally control is 
given to step 1521. 

• At step 1559, control is given back to the method having called the Create Instance 
50 Element command. 

Ed. RSTI Insertion Manager method 



30 
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The method for changing an existing RSTI by introducing new elements used in the 
preferred embodiment of the present invention is summarized in flowchart 1560 of FIG 15C. 
This method can be seen as the processing of the RSTI Insertion Manager command. 

• At step 1561, the method is in its default state, waiting for an event to initiate the 
5 process. 

o At step 1562, the RSTI Insertion Manager command is detected, as a result of a user 
action. This action can be for instance: 
■ a specific combination of key on the keyboard 104, or 

° the click of the pointing device 105 on a specific button or menu entry or sub-menu 
10 entry, or 

• any other similar means not further specified here. 

When the RSTI Insertion Manager command is detected, the current spreadsheet 
selection corresponds to a range of cells, possibly reduced to a single individual cell, 
which is known as the currently selected range of cells and which comprises the 
15 currently selected eel). If this currently selected cell is not the top left celt within the 
currently selected range of cells, then the top left cell of the currently selected range of 
ceils becomes the currently selected ceil. 

• At step 1563, some local variables are initialized : 

• The local variable csr ("currently selected range") is the range of cells corresponding 
20 to the currently selected range of cells. 

• The local variable csrr ("currently selected range rows") is the number of rows 
comprised within the local variable csr. 

• The local variable esc ("currently selected cell") is the individual cell corresponding to 
the currently selected ceil. 

25 • The local variable cRSTITr ("current RSTIT record") corresponds, if it exists, to the 
record 2261 of the RSTIT table 2260, the ' AddressT field 2262 of which belongs to 
the same sheet as the local variable range of ceils esc. If the RSTIT table 2260 does 
not contain any record 2261 with the * Address field 2262 occupying the same sheet 
as the local variable esc, then the local variable cRSTITr defaults to the value "void". 

30 • The local variable rihs ("recursive instance header size") corresponds, if the local 
variable cRSTITr is not equal to the value "void", to the value of the "Header Size" 
field 2266 of the cflS777r record 2261 of the RSTIT table 2260. If the local variable 
cRSTITr is equal to the value "void", then the local variable rihs defaults also to the 
value " void". 

35 • The local variable rifs ("recursive instance footer size") corresponds, if the local 
variable cRSTITr is not equal to the value "void", to the value of the "Footer Size" 
field 2267 of the cRSTITr record 2261 of the RSTIT table 2260. If the local variable 
cRSTITr is equal to the value "void", then the local variable rifs defaults also to the 
value " void". 

40 • The local variable rir ("recursive instance range") is the range of cells 2001 whose 
address is given by the "Address field 2262 of the cRSTITr record 2261, if not equal 
to "void". If the local variable cRSTITr takes the value "void", then the local variable 
rir defaults also to the value "void". 

• The local variable cRSTIDT ("current RSTIDT") is the RSTIDT table 2270 pointed by 
45 the "RSTIDT Ptr field 2265 of the cRSTITr record 2261, If not void, if the local 

variable cRSTITr takes the value "void", then the local variable cRSTIDT defaults 
aJso to the value "void". 

• If the local variable cRSTITr is not equal to "void", then the local variable RST^name 
is Initialized with the name of the RST abided by the RSTI rir. This name Is given by 

50 the "RSV field 2263 of the cRSTITr record 2261 of the RSTIT table 2260. If the local 

variable cRSTITr is equal to "void", then the local variable RST_name defaults also 
to the value "void". 
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• If the local variable cRSTITr is not equal to "void", then the local variable mrer 
("Maximum RE reached") takes the value true if the "BemenW field 2264 of the 
cRSTITr record 2261 is equal to the "Max ElementT Tield 2226 of the record 2221 
whose "Nam? field 2222 is equal to the local variable RST_name. If the local 

5 variable cRSTITr is not equal to "void", then the local variable mrer takes the value 

false if the "ElementT field 2264 of the cRSTITr record 2261 is less than the "Max 
BemenW field 2226 of the record 2221 whose "Name 9 field 2222 is equal to the 
local variable RST_name. If the local variable cRSTITr is equal to "void", then the 
local variable mrer also defaults to the value "void". 

10 0 The local variable ir ("instance range") is a range of cells corresponding, if it exists, 
to the STI containing the currently selected cell esc. If the currently selected cell esc 
does not belong to a STI, then the local variable Ir takes a default value set to 'Void". 
The initialization of this local variable Ir is determined by comparing the address of 
the local variable esc with the "Address" field 752 of each record 751 of the STIT 

15 table 750. For instance, by referring to the FIG 18A, the local variable ir takes the 

value void if the local variable esc corresponds to one of the ranges of cells 2024, or 
2022, and corresponds to the respective ranges of cells 2034, or 2032 or 2030, or 
2031, or 2033, or 2013, if the local variable esc corresponds to one of the ranges of 
ceils 2018, or 2019, or 2020, or 2021, or 2023, or 2025. 

20 • The local variable ccirb ("current cell in recursive body") is a Boolean variable taking 
the values true or false If the currently selected cell esc is respectively located or not 
within the body part 2003 of the rlr range of cells 2001. For Instance, by referring to 
the FIG 18 A, the local variable ccirb takes the value true if the local variable esc 
corresponds to one of the ranges of cells 2018, or 2020, or 2022, or 2023, and the 

25 value false If the local variable esc corresponds to one of the ranges of cells 2019, 

or 2021, or 2024, or 2025. 

• The local variable cRSTIDTc ("current RSTIDT cell") is the cell 2272 of the cRSTIDT 
table 2270, if not void, whose "Contalner^range" field 2276 corresponds to an 
address comprising the local variable esc. If the local variable cRSTIDT takes the 

30 value "void", then the local variable cRSTIDTc defaults also to the value "voicf . 

• The local variable cRSTIDTr ("current RSTIDT record") is the record 2271 of the 
cRSTIDT table 2270, if not void, comprising the cRSTIDTc cell 2272. If the local 
variable cRSTIDT takes the value "void", then the local variable cRSTIDTr defaults 
also to the value "void". 

35 • The local variable croc ("container range of cells") corresponds, if the local variable 
cRSTIDTc is not equal to "void", to the tt Container_range* field 2276 of the 
cRSTIDTc cell 2272. If the local variable cRSTIDTc is equal to the value "void", then 
the local variable croc also defaults to the value "void". 

• The local variable crocc ("container range of cells columns") corresponds, if the local 
40 variable cRSTIDTc is not equal to "void", to the "Container_cor field 2277 of the 

cRSTIDTc cell 2272. If the local variable cRSTIDTc is equal to the value "void", then 
the local variable crocc also defaults to the value "void". 

• The local variable crocr ("container range of cells rows") corresponds, if the local 
variable cRSTIDTc is not equal to "void", to the "Container^roW field 2281 of the 

45 cRSTIDTc cell 2272. If the local variable cRSTIDTc is equal to the value "void", then 

the local variable crocr also defaults to the value "void". 

• The local variable STIr ("STI rows") corresponds, if the local variable cRSTIDTc is 
not equal to "void", to the "STLroW* field 2279 of the cRSTIDTc cell 2272. If the local 
variable cRSTIDTc is equal to the value "void", then the local variable S77r also 

50 defaults to the value "void". 

• The local variable STn ("ST name") corresponds, if the local variable cRSTIDTc is 
not equal to "void", to the tt ST__name" field 2280 of the cRSTIDTc ceil 2272. If the 
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locaJ variable cRSTIDTc is equal to the value "void", then the local variable STn also 
defaults to the value "void". 

• The local variable ccie ("current cell In element") is a Boolean variable taking the 
values true or false if the currently selected cell esc is respectively comprised or not 

5 within the body part of the local variable /r, when not void. If the local variable ir is 

equal to "void", then the local variable ccie takes the value false. For instance, by 
referring to the FIG 18A, the local variable ccii takes the value true if the local 
variable esc corresponds to one of the ranges of cells 2018, or 2010, or 2021, or 
2023, or 2025, and the value false if the local variable esc corresponds to one of the 
10 ranges of cells 2020, or 2022, or 2024. 

• At step 1564, a test is performed to determine if the local variable rir takes the value 
"void". If ft is the case, then control is given to step 1565; otherwise control is given to 
step 1566. 

« At step 1565, the S71 Insertion Manager command Is invoked (as a sub-routine). When 
15 this command completes and returns control to the current process, the control is given 
to the initial step 1561 for processing any future RSTl Insertion Manager command. 

• At step 1566, a test is performed to determine if the range of cells represented by the 
local variable esc is contained within the range of cells represented by the local variable 
rir. If it is the case, then control is given to step 1568; otherwise control is given to step 

20 1567. 

• At step 1567, the conventional insertion method available in existing electronic 
spreadsheet environments is followed, after having disabled any insertion mode that 
could pollute the RSTl range rir. These polluting insertion modes are identified as 
follows: 

25 • If the range of cells csr shares some rows with the range of cells rir, then the 
conventional row insertion mode is disabled. 

• If the range of cells csr shares some columns with the range of cells rir, then the 
conventional column insertion mode is disabled. 

Then control is given to the initial step 1561 for processing any future RSTl Insertion 
30 Manager command. 

• At step 1568, a test is performed to determine if the local variable ccirb takes the value 
true and the local variable mrer takes the value false. If it is the case, then control is 
given to step 1569; otherwise control Is given to step 1570. 

• At step 1569, a test is performed to determine if the local variable ccie takes the value 
35 true. If It Is the case, then control Is given to step 1580; otherwise control is given to step 

1581. 

• At step 1570, a test is performed to determine if the local variable ccie takes the value . 
true If It is the case, then control is given, to step 1573; otherwise control is given to step 
1571. 

40 • At step 1571, a warning message notification Is issued for informing the user that the 
current RSTl will be corrupted If the insertion operation is pursued. This can typically be 
done by displaying on the display device 106 a warning message in a pop-up window, or 
in a status bar area, but any other similar means could be used instead, without 
departing from the spirit of the invention. Then the user is prompted to either cancel the 

45 current "Insertion" operation, or to pursue It (and hence destroying the RSTl rir). This 
can typically be done by displaying on the display device 106 a prompting message in a 
pop-up window, but any other similar means could be used instead, without departing 
from the spirit of the invention. Once the user has made his choice through conventional 
means such as clicking with the pointing device 105 on an "Cancer or "Continue" 

50 push-button present within a prompting message pop-up window, or any other similar 
means without departing from the spirit of the invention, control is given to step 1561 if 
the spreadsheet user decision is to cancel the operation, or to step 1572 if the 
spreadsheet user decision is to continue the operation. 
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• At step 1572, the record cRSTJTr 2261 Is removed from the RSTIT table 2260. Then 
control is given to step 1565. 

• At step 1573, a test is performed to determine if the local variable csrr is less than or 
equal to the difference between the local variable crocr and the local variable STIr. If it is 

5 the case, then control is given to step 1576; otherwise control is given to step 1574. 
o At step 1574, a number of rows equal to csrr - crocr + STIr is inserted below the range 
of cells corresponding to the local variable croc, so that the current container be 
extended with enough new rows to allow the Insertion operation without breaking the 
structure of the RSTI rir. 

10 • At step 1575, the record cRSTIDTr 2271 is updated, so that the new size of the 
container row (which has been extended at the previous step 1574), be reflected in the 
fields °Container_roW 2281 and *Container_range* 2276 within each cell 2272 
comprised in this record cRSTIDTr 2271. 

• At step 1576, the elements and meta-elements of the range of cells represented by the 
15 local variable ir which are located below the cell represented by the local variable esc are 

moved down by a number of rows equal to the local variable csrr. These moved 
elements and meta-elements remain within their container range of cells as enough 
space was already available (as checked at step 1573), or as the required space has 
been introduced (as done by the row insertion step 1 574). 
20 • At step 1577, the leftmost celi comprised within the range of cell represented by the 
local variable /r, and located on the row below the cell represented by the local variable 
esc is selected. 

• At step 1578, the Create Instance Element command is called with the parameters set 
to the local variables STn, Ir and csrr. When this command completes and returns 

25 control to the current process, the control is given to the step 1579. 

• At step 1579, the cell cRSTIDTc 2272 is updated, so that the new size of the STl 
represented by the local variable ir be reflected in the field "STLroW 2279. Then control 
is given to the initial step 1561 for processing any future RSTI Insertion Manager 
command. 

30 • At step 1580, a prompting message is issued for informing the user that the current 
RSTI can be extended by either inserting new elements in the current STl represented 
by the local variable ir, or by inserting a new RE within the RSTI represented by the local 
variable rir. This can typically be done by displaying on the display device 106 a 
notification message in a pop-up window, or in a status bar area, but any other similar 

35 means could be used instead, without departing from the spirit of the invention. Then the 
user is prompted to either specify an element insertion operation within the STl 
represented by the local variable /r, or to specify a RE insertion operation within the 
RSTI represented by the local variable rir. This can typically be done by displaying on 
the display device 106 a prompting message in a pop-up window, but any other similar 

40 means could be used Instead, without departing from the spirit of the invention. Once 
the user has made his choice through conventional means such as clicking with the 
pointing device 105 on an "element" or "RE" push-button present within a prompting 
message pop-up window, or any other similar means without departing from the spirit of 
the invention, control is given to step 1573 if the spreadsheet user decision is to insert 

45 an element within the STl represented by the local variable ir, or to step 1581 if the 
spreadsheet user decision is to insert a RE within the RSTI represented by the local 
variable rir. 

• At step 1581 , a number of rows equal to the value of the local variable crocc is inserted 
below the range of cells represented by the local variable croc. 

50 o At step 1582, a new record nRSTIDTr 2271 is created below the record cRSTIDTr within 
the cflST/ortable 2270. 

• At step 1583, the record cRSTiDTr is copy-pasted onto the new record nRSTIDTr 2271 . 
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• At step 1584, the a STtT_rec_ptf > field 2282 is cleared within each cell 2272 of the record 
nRSTIDTr 2ZT\. 

• At step 1585, the field a Contalner_range* 2276 is updated in each cell 2272 of the record 
nRSTIDTr 2271 to reflect the address of the associated container range. 

5 * At step 1586, the local variable nRSTIDTc 2272 is set equal to the first (leftmost) cell of 
the record nRSTIDTr 22T\. Then the local variable curr_cefl is set equal to the top left 
cell of the range of cells whose address is specified by the "Container^rangeP field 2276 
of the cell nRSTIDTc 2272. 
° At step 1587, the local variable STI_range is set equal to the "Container^range* field 
10 2276 of the cell nRSTIDTc 2272. The local variable STjiame Is set equal to the 
tt ST_nam& field 2280 of the cell nRSTIDTc 2272. The local variable STI^element is set 
equal to the "Elements" field 754 of the record 751 in the STIT table 750, as pointed by 
the n STIT^recj)tf field 2282 of the cell nRSTIDTc 2272. 

• At step 1588, the routine CreateSTI is called. 

15 • At step 1589, the tt STlT_rec_ptr field 2282 of the cell nRSTIDTc 2272 is updated to 
point to the new record 751 of the STIT table 750, created as part of the CreateSTI 
routine (see step 1419). Then the "STI^roW field 2279 of the cell nRSTIDTc 2272 is 
updated to reflect the number of rows comprised in the created STI. 

• At step 1590, a test is performed to determine if the cell nRSTIDTc 2272 is the last 
20 (rightmost) cell of the record nRSTIDTr 2ZT\* If It is the case, then control is given to 

step 1592; otherwise control is given to step 1591. 

• At step 1591, the cell represented by the local variable curr_cell is moved to the rights 
by a number of columns equal to the value of the "ContalneccoP field 2277 of the cell 
nRSTIDTc 2272. Then the cell located on the right of the cell nRSTIDTc becomes the 

25 new nRSTIDTc cell 2272. Then control is given to step 1587. 

• At step 1592, the record cRSTITr 2261 Is updated to reflect in the field a E!ement#*22M 
the incremented number of RE's comprised In the RSTI represented by the local 
variable fir. Then control is given to the initial step 1561 for processing any future RSTI 
Insertion Manager command. 

30 E10. RST Instanclator method 

The method for instanciatlng a RST used in the preferred embodiment of the present 
invention is summarised in flowchart 2100 of FIG 19A and 19B. This method can be seen 
as the processing of the ST Instanclator command. 

• At step 2101, the method is in its default state, waiting for an event to initiate the 
35 process. 

• At step 2102, the RST Instanclator command is detected, as a result of a user action. 
This action can be for Instance a specific combination of keys on the keyboard 104, or 
the dick of the pointing device 105 on a specific button, or any other similar means no 
further specified here. 

40 • At step 2103, the command parameter is retrieved and some local variables are 
initialized: 

• The command parameter is recorded in the RST^Name variable. 

• The local variable Elements is initialized with the value 0 (zero). 

• The local variable too_wide is initialized with the default value false. 
45 • The local variable toojhigh is initialized with the default value false. 

• The local variable Maxjcol is initialized with the maximum number of available 
columns on a sheet. 

• If the local variable Max_row is initialized with the maximum number of available 
rows on a sheet 

50 ° The local variable STI present is initialized with the default value false. 

• The local variable RSTLbusy is initialized with the default value false. 

• The local variable RSTIJopJefLcell is initialized as being the currently selected cell. 
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• At step 2104, the RSTT table 2220 is parsed to Identify the record 2221 (identified by 
the local variable Curr_RSTT_rec) whose "Name? field 2222 is equal to the command 
parameter RST_Name. Then the local variable RST1_E# Is set equal to the value of the 
"Min Elements field 2225 of this record Curr_RSTT_rec 22Z\ . 

5 » At step 2105, the local variable Curr_RSTDT is set equal to the RSTDT table 2250 
pointed by the "Description Ptf field 2224 of the record Curr_RSTT_rec 222\. Then the 
local variable Curr_RSTDT_rec is set equal to the first single-cell record 2251 of the 
Curr_RSTDT table 2250. Then the local variable Curr__RET_rec is set equal to the 
record 2211 of the RET table 2210, with a "Name? field 2212 equal to the local variable 
10 Curr_RSTDT_rec. Then the local variable Curr„RED_RoC is set equal to the range of 
cells pointed by the "Description Ptf field 2214 of the record Curr^REZ_rec22U. 

• At step 2106, a RSTIDT table 2270 is loaded in memory and named through the local 
variable Curr_RSTIDT. This table has a number of rows equal to the numbers of rows of 
the Curr_RSTDT table 2250, incremented by the value of the local varaibel RSTLEft 

15 and decremented by 1 (one). This table has a number of columns equal to the number 
of columns of the Curr_RED_RoC range of cells. Then the local variable 
Curr„RSTtDT_rec is initialized as the first record 2271 of the Curr_RSTIDT table 2270. 

• At step 2107, the local variable Curr_RSTIDTjcell is initialized as the first ceil 2280 of 
the Curr_RSTIDT_rec2271. Then the local variable Curr_REC_Roc_cell\s initialized as 

20 the first cell of the Curr_REC_RoC range of cells. 

• At step 2108, the tt SH_cor field 2278 of the Curr„RSTIDT_cell 2280 is set equal to the 
value returned by the function STLcol when called with the unique parameter equal to 
the value of the local variable Curr_RET_RoC_ce(l. Then the "STLrowf field 2279 of the 
Curr_RSWDT_cell22B0 is set equal to the value returned by the function STLrow when 

25 called with the two parameters respectively equal to the value of the local variable 
Curr_RET_RoC_cell and to 0 (zero). Then the u ST_nam€T field 2280 of the 
CurrJiSTlDTjcell 2280 is set equal to the value of the local variable 
Curr_RET_RoC_cell. 

• At step 2109, a test is performed to check if the cell represented by the local variable 
30 Curr_RST?DT_celt 2280 Is the last cell of the record represented by the local variable 

Curr_RSTIDT_rec 2271. If it is the case, then control is given to step 2111; otherwise 
control is given to step 2110. 

• At step 2110, the cell located on the right of the cell represented by the local variable 
Curr__RSTIDT_cell 2280 becomes the new Curr_RSTIDT_celi 2280. Then the cell 

35 located on the right of the cell represented by the local variable Curr_RET_RoC_cell 
becomes the new Curr_RET__RoC_cell. Then control is given to step 2108. 

• At step 2111, a test is performed to check if the record represented by the local variable 
Curr_RET_rec 2211 describes a RE. This can be determined if the "meta" attribute 2218 
of the "TypeT field 2217 of the Curr__RET_rec record 2211 is equal to the value "no". If it 

40 is the case, then control is given to step 2112; otherwise control Is given to step 2114. 

• At step 2112, the local variable Element** is incremented by 1 (one). 

• At step 2113, a test is performed to determine if the local variable Element* is equal to 
the local variable flS7LE#. If it is the case, then control is given to step 2114; otherwise 
control is given to step 2115. 

45 • At step 2114, a test is performed to check if the cell represented by the local variable 
Curr_RSTIDT_cell 2280 is the last cell of the record represented by the local variable 
Curr_RSTIDT__rec 2271. If it is the case, then control is given to step 2116; otherwise 
control is given to step 21 17. 

• At step 2115, the record following the Cum.RSTIDZ.rec record 2271 in the 
50 Curr_RSTlDT table 2270 becomes the new Curr_RSTlDT_rec record 2271. Then 

control is given to step 2107. 

• At step 2116, the record following the CurrJRSTDT_rec record In the Curr^RSTDT table 
2250 becomes the new CurrJRSTDT__rec. Then control is given to step 2115. 
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• At step 2117, for each cell Curr_RSTIDZ_cell 2280 belonging to the Curr_RSTIDT table 
2270, the a container_roW attribute 2281 is set equal to the maximum value of the 
"STLrovf attribute 2279 of the cells Same_row_cell located within the CurrJRSVDT 
table 2270 on the same row as Curr_RSTlDT_cell. Then for each cell CunLRSTIDT_cell 

5 2280 belonging to the Curr_RSTIDT table 2270, the "container_coP attribute 2277 is set 
equal to the maximum value of the "STLcoP attribute 2278 of the ceils Same_coLce(l 
located within the Curr_R$TIDT table 2270 on the same column as Curr_RSTIDT__celL 

• At step 2118, the local variable RSTI^col Is set equal to the sum of the a container_coP 
attributes 2277 of the cells belonging to the first row of the CurrJRSTIDT table 2270. 

10 Then the local variable RSTLrow is set equal to the sum of the a container__row° 
attributes 2281 of the cells belonging to the first column of the CurrJRSTIDT table 2270. 
° At step 2119, a test is performed to determine if the sum of the local variable RSTJ_col 
and of the column index of the individual cell RSTUopJefLcell decremented by 1 (one) 
is strictly greater than the local variable Maxjcol If it Is the case, then control is given to 

1 5 step 21 20; otherwise control is given to step 21 21 . 

• At step 2120, the local variable too^wide is set equal to the value true. 

• At step 2121 , a test is performed to determine if the sum of the local variable RSTLrow 
and of the row index of the individual cell RSTIJopJeft^cell decremented by 1 (one) is 
strictly greater than the local variable Max^row. If it is the case, then control is given to 

20 step 2122; otherwise control is given to step 2123. 

• At step 2122, the local variable toojhigh is set equal to the value true. 

• At step 2123, a test is performed to determine if there is any existing STI present on the 
same sheet as the individual cell RSTUopJefLcell. This test can simply be done by 
parsing the STIT table .750 for identifying any record 751 with an "Address" field 752 

25 pointing to the same sheet as the individual ceil RSTUopJefLcell- If It is the case, then 
control is given to step 2124; otherwise control is given to step 2125. 
■ At step 2124, the local variable STl^present is set equal to the value true. 

• At step 2125, the local variable RSTI_range is initialized as being the range of cells with 
RSTUopJefLcell as the top left cell, with a number of rows equal to the value of the 

30 local variable RSTI^row, and with a number of columns equal to the value of the local 
variable RSTIjcoi. 

• At step 2126, a test is performed to check if there is any data present within the range of 
cells RSTLrange. If it is the case, then control is given to step 2127; otherwise control is 
given to step 2128. 

35 • At step 2127,the local variable RSTI_busy Is set equal to the value true. 

• At step 2128, the RST Instanciator dialog box 2300 is displayed on the display device 
106. Within this dialog box 2300, the text field 2302 Is filled with the value of the local 
variable RST_name, the text field 2311 is filled with the value of the local variable 
RSTLE#, the text field 2304 is filled with the value of the local variable too_wide, the 

40 text field 2305 is filled with the value of the local variable too_high, the text field 2306 is 
filled with the value of the local variable STIjpresent, the text field 2307 Is filled with the 
value of the local variable RSTLbusy. The "Create Instance push-button 2310 is 
enabled if and only if the three local variables toojwlde, too_hlgh and STI_presenttake 
the same value false. The "Create instance In a new sheet' push-button 2309 is enabled 

45 if and only If the two local variables too^wlde and toojhigh take the same value false. 

• At step 2129, the method is waiting for any user action on the RST Instanciator dialog 
box 2300. Such user action is typically resulting from a click with the pointing device 
105, but take other similar forms such as, but not limited to a specific combination of 
keys on the keyboard 104, or any other similar means not further specified here. 

50 ° At step 2130, a user action on the RST Instanciator dialog box 2300 is detected. 

• If the user action is a dick with the pointing device 105 on one "Uff arrow of the 
spin-button 2303, then control is given to step 2133. 
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• If the user action is a click with the pointing device 105 on one a Dowrf arrow of the 
spin-button 2303, then control is given to step 2134. 

• If the user action is a click with the pointing device 105 on the "Create instance 0 
push-button 2310, then control is given to step 2138. 

5 • If the user action is a click with the pointing device 105 on the "Create instance in a 
new sheet push-button 2309, then control is given to step 2136. 
© If the user action is a click with the pointing device 105 on the "Cancer push button 
2308, or on the closing-window push-button 2301, then control is given to step 2131. 
o At step 2131 , the range of cells CurrJRSTIDT \s released from memory. 
10 ° At step 2132, the RST Instanciator dialog box 2300 is closed on the display device 106 
and then control is given back to the initial step 2101 for processing any future RST 
Instanciator command. 

• At step 2133, the local variable flS77_E# is incremented by 1 (one). 

• At step 2134, the local variable ffS7L£# is decremented by 1 (one). 

15 • At step 2135, the range of cells CurrJRSTIDT is released from memory, and then 
control is given to the step 2105. 

• At step 2136, a new sheet is created and named curr_sheet. 

• At step 2137, the top left cell of the sheet curr_sheet becomes the new individual cell 
RSTl_topJeft_celL 

20 • At step 2138, the local variable STl_mode Is initialized with the value overlay. Then the 
local variable STLcritlcal is initialized with the value yes. Then the local variable 
Curr RSTIDT^rec is initialized as being the first record 2271 of the CurrJRSTIDT table 
227a Then the local variable Curr„RSWDT_cell is initialized as being the first cell 2280 
of the record CurrJRSTIDT_rec 2271, Then the local variable Curr__cell is initialized as 

25 being equal to RSTIJopJeftjcelL 

• At step 2139, the tt contalner_rang& attribute 2276 of the Curr_RSTIDT_cell 2280 is 
initialized as the range of cell having as the top left cell the individual ceil Curr^cel 
having a number of rows equal to the value of the "container^roW attribute 2281, and 
having a number of columns equal to the value of the "container_cor attribute 2277. 

30 • At step 2140, the local variable subrange is set equal to the u container_rangeT attribute 
2276 of the Curr_RSTIDT_cell 2280. Then the local variable ST^name is set equal to 
the "ST_namer attribute 2280 of the Curr__RSTlDT_cell 2280. Then the local variable 
STI_eiement is set equal to the "Min Element? field 2225 of the record 721 of the STT 
table 720 with a "Name" field 722 equal to ST__Name. 

35 • At step 2141, the CreateSTI command is invoked (as a sub-routine). When this 
command completes and returns control to the current process, the control is given to 
the next step 2142. 

• At step 2142, the "STlT^rec^ptf attribute 2282 of the Curr_RSTIDT_cell 2280 is set as 
pointing to the STIT record 751 that has just been created during the previous step 

40 2141. 

• At step 2143, a test is performed to check if the cell represented by the local variable 
Curr_RSTIDT_celt 2280 is the last cell of the record represented by the local variable 
Curr_RSTIDT_rec 2271. If it is the case, then control is given to step 2143; otherwise 
control is given to step 2144. 

45 • At step 2144, the individual cell curr_celt is moved to the right by a number of columns 
equal to the value of the "container_cor attribute 2277 of Curr_RSTIDT_cell228Q. Then 
the ce\\ located on the right of the individual cell Curr_RSTtDTjcett 2280 becomes the 
new Curr_RST!DT_cell228Q. 

• At step 2145, a test is performed to check if the record represented by the local variable 
50 CurrJRSTIDT_rec 2271 is the last record of the RST1DT table represented by the local 

variable CurrJRSTIDT 2270, If it is the case, then control is given to step 2147; 
otherwise control is given to step 2146. 
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• At step 2146, the individual cell RSTlJopJefLcell is moved down by a number of rows 
equal to the value of the a container_roW attribute 2281 of the Curr_RSTIDT_cell Z2B0. 
Then the individual cell curr_cel! is set equal to the individual cell RSTlJopJefLcell. 
Then the record 2271 following Curr__RST1DTjec in Curr_RSTIDT2Z70 becomes the 

5 new record Curr__RSTJDT_rec 2271. Then the first cell of Curr_RSTIDT_rec 2271 
becomes the new individual cell Curr_RSTIDT^cell22SQ. 
o At step 2147, a new record 2261 is created in the RSTIT table 2260 for describing the 
RSTI that has just been created. The "Address field 2262 is filled with the address of 
the rir range of cell 2001. The "RST field 2263 is filled with the local variable 
10 RST_Name. The "Element field 2264 is filled with the local variable Elements. The 
"RSTIDT Ptf field 2265 is filled with the local variable Curr_RSTIDT The "Header SizeT 
field 2266 Is filled with the number of rows of the container rows constituting the RSTI 
header 2002. The "Footer Size? field 2267 is filled with the number of rows of the 
container rows constituting the RSTI footer 2004. Then the RSTT table 2220 is scanned 
15 to identify the record 2221 whose "Name" field 2222 is found equal to the local variable 
RST_name. Once found, the "referenced" attribute 2229 within the "Type" field 2227 of 
this record 2221 is updated by multiplying the "instance reference" subfield 2229c by 2 
(two). Then control is given to step 2132. 
E11. RE Editor method 
20 The method for creating or updating RE's or meta-elements used in the preferred 
embodiment of the present invention is summarised In flowchart 2340 of FIG 21 C. This 
method can be seen as the processing of the RE Editor command. 

• At step 2341, the method is in its default state, waiting for an event to initiate the 
process. 

25 • At step 2342, the RE Editor command is detected, as a result of an user action. This 
action can be for instance: 

• a specific combination of key on the keyboard 104, or 

• the click of the pointing device 105 on a specific button, or 

• any other similar means not further specified here. 

30 • At step 2343, the parameter of the command Is retrieved. It corresponds to a mandatory 
parameter Rename which can either take a reserved value "new" or another value 
corresponding to a character string name, as found in the "Name" field 2232 of a record 
2231 within the RSTMT table 2230. This parameter is recorded as a local variable. 

• At step 2344, some local variables are Initialized: the local variable REjmeta Is set to the 
35 value "no", the local variable REjsIze is set to the value 3 (three), and the local variable 

RE_rank \$ set to the value 1 (one). 

• At step 2345, a test is performed to determine the value taken by the local variable 
Rename. If found equal to "new", then control is given to step 2349; otherwise control is 
given to step 2346. 

40 • At step 2346, the RET table 2210 is looked up to locate a record 2211 whose "NameP 
field 2212 is found equal to the value taken by the local variable RE_name. If such a 
record is found, then control is given to step 2348; otherwise control is given to step 
2347. 

• At step 2347, an exception handler is invoked to treat this "should not occur" condition. 
45 Such operation is implementation dependent and can take different forms such as the 

display on the display device 106 of an error message pop-up window. Then control is 
given to step 2341. 

• At Step 2348, 

• the local variable REjmeta is set to the value "yes" or "no" according to the value of 
50 the "meta" attribute 2218 within the "Type? field 2217 of the record 2211 found at step 

2346, 

• the local variable RE^size Is set to the value found in the "Column #* field 2216 of 
the record 2211 found at step 2346, and 
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• the memory location pointed by the "Description Ptf field 2214 of the record 2211 
found at step 2346 Is copied onto a temporary buffer recorded as the local variable 
RE_buffer. 

Then control is given to step 2350. 
5 ■ At step 2349, a new name for the newly created RE is determined, according to a name 
string taking in a preferred embodiment of the present invention the form "New XX 0 
where XX corresponds to a counter value ensuring the name uniqueness with respect to 
all the names previously defined and recorded in the "Name 0 fields 702, 712, 722, 2212 
and 2222 found in the respective records 701, 711, 721, 2211 and 2221 of the 

10 respective tables EFT 700, EFT 710, STT 720, RET 2210 and RSST 2220. Any other 
similar conventional means could be used instead without departing from the spirit of the 
Invention, as long as the uniqueness of the newly created name is ensured. Then the 
new name is recorded in the local variable Rename. Then memory space is allocated 
within the main memory 102 to later record the illustrative range of cells for the RE or 

15 RME. This allocated memory, recorded as the local variable REJbuffer is part of the 
memory space corresponding to the currently opened electronic spreadsheet file. Then 
a new record 2211 is created in the RET table 2210, and this new record 2211 is 
initialized as follows: 

• the "Name" field 2212 is set to the value of the local variable RE_name ; 

20 • the "Last Change Dafe" field 2213 is set to the system time reference, as known by 
the central processor 101 ; 

• the "Description Ptf field 2214 is set to the memory location RE_buffer which has 
just been allocated ; 

• the "Row field 2215 is set to the value 1 (as in the preferred embodiment of the 
25 present invention the RSTs are managed in a 2D environment; this field would carry 

the number of defined rows for the created RE In a 3D environment) ; 

• the "Column *P field 2216 is set to the value of the local variable RELsize ; 

• the "Type 9 field 2217 is set as follows: the attribute "meta" 2218 is set equal to the 
value of the local variable RE^meta, and the attribute "referenced" 2219 is initialized 

30 as follows: 

• The "own reference" (OR) subfield 2219a is initialized with a prime number not 
yet assigned to any other OR subfield 709a, or 719a, or 729a, or 780a, or 2219a, 
or 2229a, or 2240a. Various conventional techniques can be used for identifying 
a prime number, and are not further detailed here. 

35 • The "filiation reference" (FR) subfield 2219b is initialized according to the 

following formula, where the F set corresponds to the set of STs constituting the 
new RE or meta-element, according to the structure recorded in the "Description 
Ptf field 2214: 

FR = IlieF ORj X LCM({FR,}) leF 
40 • The "instance reference" (lR) subfield 2219c is initialized with the value 1 (one). 

♦ The "referenced object" (RO) subfield 221 9d is initialized with the following 
formula, where the P set corresponds to the set of RSTs: 

RO = "yes" if LCM({FR»}) teP Mod OR = 0; 
RO = "no" otherwise. 

45 • The "selected children" (SC) subfield 2219e is initialized with the following 

formula, where the S set corresponds to the set of selected objects (having the 
"selected" attribute 2242 equal to the value "yes" In the RSTMT table 2230): 
SC = "yes" if LCIW((FRi}) laS Mod OR = 0 #or# RSTE_name e S; 
SC = "no" otherwise. 

50 Then control is given to step 2350. 

• At step 2350, the RE Editor Dialog Box 2321 is displayed on the display device 106. 

• The label box 2324 is initialized with the value of the local variable RE^name. 
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• The top option button 2331 (respectively bottom option button 2330) is filled with a 
black point If the local variable RE^meta Is found equal to "no" (respectively "yes"). 

• The text box 2326 is filled with the value of the local variable Resize. 

• The push-button "Savtf 2333 is enabled if the local variable RE^size is found equal 
5 to the "Column r field 2216 of the current record 2211, or If the attribute 

'"referenced" 2219 within the "Typ& field 2217 of this same record 2211 is found with 
the subfield "referenced object" 221 9d (RO) equal to "no", so that any future dick 
with the pointing device 105 on this push-button "Sav&' 2333 will be recognized as a 
valid event. 

10 , • The push-button *Sav& 2333 is disabled otherwise (local variable RE-Size is not 
found equal to the "Column Afield 2216 of the current record 2211, and the attribute 
"referenced" 2219 within the "Type? field 2217 of this same record 221 1 is found with 
the subfield "referenced object" 221 9d (RO) equal to "yes"), so that any future click 
with the pointing device 105 on this push-button "Savtf 2333 will not be recognized 

15 as an event. 

• The text box 2335 is initialized with the value of the local variable RE^rank, 

• The list box 2334 is initialized with the content of the cell belonging to REJbufferax\6 
whose offset is equal to RE^rank. The list of names available within this list box 2334 
(by clicking on the spin button 2328) is constituted by the names of the ST's 

20 recorded in the STT table 720. 

• At step 2351, the method is waiting for any user action on the RE Editor Dialog Box 
2321. Such user action is typically resulting from a click with the pointing device 105, but 
take other similar forms such as, but not limited to a specific combination of key on the 
keyboard 104, or any other similar means not further specified here. 

25 • At step 2352, a user action on the RE Editor Dialog Box 2321 is detected. 

• If the user action is a dick on the spin button 2328, to select a ST name, then control 
is given to step 2353; 

• if the user action is a click on the push-button "Save" 2333, then control is given to 
step 2354; 

30 • if the user action is a click on the push-button "Save As" 2332, then control is given to 
step 2355; 

• if the user action is a click on the spin button 2329, then control is given to step 2358; 

• if the user action is a click on the spin button 2327, then control is given to step 2359; 

• if the user action is a click on one of the two option buttons 2330 or 2331 , then control 
35 is given to step 2360; 

• if the user action Is a click on the push-button "Done" 2323, or on the closing-window 
push-button 2322, then control is given to step 2361 . 

• At step 2353, the local variable RE_buffer Is updated by setting equal to the content of 
the list^box 2334 the content of the cell with offset equal to the value of the local variable 

40 RE_rank. Then control is given to step 2350. 

• At step 2354, the RET table 2210 is updated and saved as part of the electronic 
spreadsheet file by refreshing the record 2211 whose "Name? field 2212 is equal to the 
local variable Rename, For this purpose, 

• the "Last Change Dat& field 2213 is set to the system time reference, as known by 
45 the central processor 101 ; 

• the "Column F field 2216 is set to the value of the local variable RE^size ; and 

• the "Type? field 2217 is set as follows: the attribute "meta" 2218 is set equal to the 
value of the local variable REjmeta. 

In addition the range of cells REJbuffer illustrating the current definition of the RE or 
50 meta-element is copied onto the memory location pointed by the "Description Ptf field 
2214. Then control (s given to step 2350. 

• At step 2355, a test is performed on the value found in the text box 2325 to determine if 
It corresponds to a valid new name. The corresponding criteria are implementation 



WO 2004/092974 



84 



PCT/EP2004/003034 



dependent and may take different forms without departing from the spirit of the 
invention, as long as the new proposed name is a unique character string against all the 
already defined names recorded in the 'Name? fields 702, 712, 722, 2212 and 2222. If 
validity and uniqueness are proven, then control is given to step 2356; otherwise control 
is given to step 2357. 

At step 2356, memory space is allocated within the main memory 102 to later record the 
Illustrative range of cells for the EF or MEF. This allocated memory is part of the 
memory space corresponding to the currently opened electronic spreadsheet file. Then 
a new record 2211 is created in the RET table 2210 which is saved as part of the 
electronic spreadsheet file, and this new record 2211 is initialized as follows: 

• the "Nam? field 2212 is set to the value found in the text box 2325 and validated at 
step 2355; 

• the "Last Change DateT field 2213 is set to the system time reference, as known by 
the central processor 101 ; 

• the "Description Ptf field 2214 is set to the memory location REJoufier which has 
just been allocated ; 

• the "Row #" field 2215 is set to the value 1 (as In the preferred embodiment of the 
present invention the RSTs are managed in a 2D environment; this field would carry 
the number of defined rows for the created RE In a 3D environment) ; 

• the "Column #* field 2216 is set to the value of the local variable Resize ; 

• the "Type? field 2217 Is set as follows: the attribute "meta" 2218 is set equal to the 
value of the local variable REjneta, and the attribute Referenced" 2219 is initialized 
as follows: 

• The "own reference" (OR) subfleld 2219a is initialized with a prime number not 
yet assigned to any other subfield 709a, or 719a, or 729a, or 780a, or 2219a, or 
2229a, or 2240a. Various conventional techniques can be used for identifying a 
prime number, and are not further detailed here. 

• The "filiation reference" (FR) subfield 2219b is initialized according to the 
following formula, where the F set corresponds to the set of ST's constituting the 
new RE or meta-element, according to the structure recorded In the "Description 
Ptf field 2214: 

FR = IIiepORiX LCM({FRj})j eP 

• The "instance reference" (IR) subfield 2219c is initialized with the value 1 (one). 

• The "referenced object" (RO) subfield 2219d is initialized with the following 
formula, where the P set corresponds to the set of RSTs: 

RO = "yes" if LCM({FR,})teP Mod OR = 0; 
RO = "no" otherwise. 

• The "selected children" (SC) subfield 2219e is initialized with the following 
formula, where the S set corresponds to the set of selected objects (having the 
"selected" attribute 2242 equal to the value "yes" in the RSTMT table 2230): 

SC = "yes" if LCM({Fft})fcs Mod OR = 0 #or# RSTE^name e S; 
SC = "no" otherwise. 

Then control is given to step 2350. 

At step 2357, a warning message notification is issued for informing the user that a valid 
and unique name must be specified in the text box 2325 prior to clicking on the "Save 
push-button 2332. This can typically be done by displaying on the display device 106 
a warning message in a pop-up window, or in a status bar area, but any other similar 
means could be used instead, without departing from the spirit of the invention. Once 
the user has acknowledged this notification message through conventional means such 
as clicking with the pointing device 105 on an "OK" push-button present within a warning 
message pop-up window, or any other similar means without departing from the spirit of 
the Invention, control is given to step 2350. 
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• At step 2358, the local variable RE_rank Is decremented by 1 (one) as long as It remains 
strictly positive if the user has clicked with the pointing device 106 on the down side of 
the spin button 2329, and the local variable RE_rank is incremented by 1 (one) as long 
as it remains lower than or equal to the value of the local variable REsize, if the user 

5 has clicked with the pointing device 106 on the up side of the spin button 2329. Then 
control is given to step 2350. 
o At step 2359, the local variable Resize is either incremented or decremented by 1 
(one) according to the direction (up or down) specified by the pointing device 105 on the 
spin button 2327, and as long as it value remains positive and less than or equal to an 
10 upper limit set equal to 254 in a preferred embodiment of the present invention. Then 
control is given to step 2350. 
o At step 2360, the local variable RE_meta is updated, so that its value becomes "yes" 
(respectively "no") if the bottom option button 2330 (respectively the top option button 
2331) has been clicked on. Then control is given to step 2350. 
15 • At step 2361, the RE Editor Dialog Box 2321 is closed so that it disappears from the 
display device 106. Finally control is given back to the initial step 2341 for processing 
any future RE Editor command. 
E12. STI Column/Row counter method 

The method for counting the number of columns or rows within a STI used In the preferred 
20 embodiment of the present invention is summarized in flowcharts 2400 and 2420 of FIG 22A 
and 22B. These methods can be seen as the processing of the SV_Row and STLco/ 
functions. 

• At step 2401, the first method is in its default state, waiting for a call to the STI^Row 
function. 

25 • At step 2402, the STl_Row function call is detected, as a result of a user action. The 
function is called with two parameters named STJ4ame and SW^&ement 

• At step 2403, the first record 721 of the STT table 720 is set as CurrJRecord. 

• At step 2404, the fields Name 722, Min Element* 725, and Max Element* 726 of the 
record Curr_Record 721 are respectively set as the local variables CurrJ4ame, 

30 Curr_Min and Curr^Max. 

• At step 2405, a test is performed to check if the local variable Cun_Name is equal to the 
function parameter ST__Name. If it is the case, then control is given to step 2409; 
otherwise control is given to step 2406. 

• At step 2406, a test is performed to chek if the record 721 CurrJRecord is the last record 
35 of the STT table 720. If It is the case, then control is given to step 2408; otherwise 

control is given to step 2407. 

• At step 2407, the record following Currjtecord In the STT table 720 becomes the new 
record 721 CurrJRecord. Then control is given to step 2404. 

• At step 2408, the local variable STLRow is set equal to the value 0 (zero). Then control 
40 is given to step 2412. 

• At step 2409, the range of cells pointed by the description Ptr field 724 of the record 721 
CurrJRecord is set as STDTjaddress. 

• At step 2410, the local variable Bemen_Nbr is set equal to the input parameter 
STI_Element t upper bounded by the local variable CurrJAax, and minored by the local 

45 variable CurrJMin. 

• At step 241 1 , the local variable STt^row is set equal to the number of rows of the range 
of cells STDT_adress, incremented by the value of the local variable STI_Element, and 
decremented by 1 (one). 

• At step 2412, the execution of the STI^row function completes as control Is returned to 
50 the function caller. 

• At step 2421 , the second method is in its default state, waiting for a call to the $TI_Col 
function. 
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• At step 2422, the STI^Col function call is detected, as a result of a user action. The 
function is called with one parameter named ST^Name . 

• At step 2423, the first record 721 of the STT table 720 is set as Curr_Record. 

• At step 2424, the field Name 722 of the record Curr_Record 721 is set as the local 
5 variables Currjiame. 

o At step 2425, a test is performed to check if the local variable Curr_Name is equal to the 
function parameter STJVame. If it is the case, then control is given to step 2429; 
otherwise control is given to step 2426. 

o At step 2426, a test is performed to chek if the record 721 Curr_Record is the last record 
10 of the STT table 720. If it is the case, then control is given to step 2428; otherwise 
control is given to step 2427. 

• At step 2427, the record following CurrJRecord in the STT table 720 becomes the new 
record 721 Curr_Record. Then control is given to step 2424. 

• At step 2428, the local variable STLRow is set equal to the value 0 (zero). Then control 
15 is given to step 2431 . 

• At step 2429, the range of cells pointed by the description Ptr field 724 of the record 721 
CurrJRecorti is set as STDT_addre$$. 

• At step 2430, the local variable STLcol is set equal to the number of columns of the 
range of cells STDT^adress. 

20 • At step 2431, the execution of the STI^col function completes as control is returned to 

• the function calller. 
ALTERNATE EMBODIMENTS 

The methods and systems according to the present Invention may be used advantageously 
in those environments where elements of Information are organized as vertically structured 

25 two dimensions tables. The methods and systems according to the present invention may 
be used advantageously In those environments where elements of information are 
organized as multidimensional tables having more than two dimensions. While the invention 
has been particularly shown and described with reference to a preferred embodiment, it will 
be understood that various changes in form and detail may be made therein without 

30 departing from the spirit, and scope of the invention. 



